blob: e22ca572d132318f3a25b9201b8cbd0a6089d448 (plain)

ofs	hex dump	ascii
0000	80 02 63 64 6f 63 75 74 69 6c 73 2e 6e 6f 64 65 73 0a 64 6f 63 75 6d 65 6e 74 0a 71 01 29 81 71	..cdocutils.nodes.document.q.).q
0020	02 7d 71 03 28 55 09 6e 61 6d 65 74 79 70 65 73 71 04 7d 71 05 28 58 1b 00 00 00 61 6c 74 67 72	.}q.(U.nametypesq.}q.(X....altgr
0040	61 70 68 2e 47 72 61 70 68 41 6c 67 6f 2e 64 69 6a 6b 73 74 72 61 71 06 88 58 27 00 00 00 61 6c	aph.GraphAlgo.dijkstraq..X'...al
0060	74 67 72 61 70 68 2e 67 72 61 70 68 61 6c 67 6f 20 2d 2d 2d 20 67 72 61 70 68 20 61 6c 67 6f 72	tgraph.graphalgo.---.graph.algor
0080	69 74 68 6d 73 71 07 4e 58 20 00 00 00 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f 2e	ithmsq.NX....altgraph.GraphAlgo.
00a0	73 68 6f 72 74 65 73 74 5f 70 61 74 68 71 08 88 75 55 11 73 75 62 73 74 69 74 75 74 69 6f 6e 5f	shortest_pathq..uU.substitution_
00c0	64 65 66 73 71 09 7d 71 0a 55 0e 70 61 72 73 65 5f 6d 65 73 73 61 67 65 73 71 0b 5d 71 0c 55 0e	defsq.}q.U.parse_messagesq.]q.U.
00e0	63 75 72 72 65 6e 74 5f 73 6f 75 72 63 65 71 0d 4e 55 0a 64 65 63 6f 72 61 74 69 6f 6e 71 0e 4e	current_sourceq.NU.decorationq.N
0100	55 12 61 75 74 6f 66 6f 6f 74 6e 6f 74 65 5f 73 74 61 72 74 71 0f 4b 01 55 07 6e 61 6d 65 69 64	U.autofootnote_startq.K.U.nameid
0120	73 71 10 7d 71 11 28 68 06 68 06 68 07 55 23 61 6c 74 67 72 61 70 68 2d 67 72 61 70 68 61 6c 67	sq.}q.(h.h.h.U#altgraph-graphalg
0140	6f 2d 67 72 61 70 68 2d 61 6c 67 6f 72 69 74 68 6d 73 71 12 68 08 68 08 75 55 08 63 68 69 6c 64	o-graph-algorithmsq.h.h.uU.child
0160	72 65 6e 71 13 5d 71 14 63 64 6f 63 75 74 69 6c 73 2e 6e 6f 64 65 73 0a 73 65 63 74 69 6f 6e 0a	renq.]q.cdocutils.nodes.section.
0180	71 15 29 81 71 16 7d 71 17 28 55 09 72 61 77 73 6f 75 72 63 65 71 18 55 00 55 06 70 61 72 65 6e	q.).q.}q.(U.rawsourceq.U.U.paren
01a0	74 71 19 68 02 55 06 73 6f 75 72 63 65 71 1a 63 64 6f 63 75 74 69 6c 73 2e 6e 6f 64 65 73 0a 72	tq.h.U.sourceq.cdocutils.nodes.r
01c0	65 70 72 75 6e 69 63 6f 64 65 0a 71 1b 58 3b 00 00 00 2f 55 73 65 72 73 2f 72 6f 6e 61 6c 64 2f	eprunicode.q.X;.../Users/ronald/
01e0	50 72 6f 6a 65 63 74 73 2f 70 79 6f 62 6a 63 2d 68 67 2f 61 6c 74 67 72 61 70 68 2f 64 6f 63 2f	Projects/pyobjc-hg/altgraph/doc/
0200	67 72 61 70 68 61 6c 67 6f 2e 72 73 74 71 1c 85 81 71 1d 7d 71 1e 62 55 07 74 61 67 6e 61 6d 65	graphalgo.rstq...q.}q.bU.tagname
0220	71 1f 55 07 73 65 63 74 69 6f 6e 71 20 55 0a 61 74 74 72 69 62 75 74 65 73 71 21 7d 71 22 28 55	q.U.sectionq.U.attributesq!}q"(U
0240	08 64 75 70 6e 61 6d 65 73 71 23 5d 55 07 63 6c 61 73 73 65 73 71 24 5d 55 08 62 61 63 6b 72 65	.dupnamesq#]U.classesq$]U.backre
0260	66 73 71 25 5d 55 03 69 64 73 71 26 5d 71 27 28 58 19 00 00 00 6d 6f 64 75 6c 65 2d 61 6c 74 67	fsq%]U.idsq&]q'(X....module-altg
0280	72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f 71 28 68 12 65 55 05 6e 61 6d 65 73 71 29 5d 71 2a 68	raph.GraphAlgoq(h.eU.namesq)]q*h
02a0	07 61 75 55 04 6c 69 6e 65 71 2b 4b 02 55 08 64 6f 63 75 6d 65 6e 74 71 2c 68 02 68 13 5d 71 2d	.auU.lineq+K.U.documentq,h.h.]q-
02c0	28 63 64 6f 63 75 74 69 6c 73 2e 6e 6f 64 65 73 0a 74 69 74 6c 65 0a 71 2e 29 81 71 2f 7d 71 30	(cdocutils.nodes.title.q.).q/}q0
02e0	28 68 18 58 2e 00 00 00 3a 6d 6f 64 3a 60 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f	(h.X....:mod:`altgraph.GraphAlgo
0300	60 20 2d 2d 2d 20 47 72 61 70 68 20 61 6c 67 6f 72 69 74 68 6d 73 71 31 68 19 68 16 68 1a 68 1d	`.---.Graph.algorithmsq1h.h.h.h.
0320	68 1f 55 05 74 69 74 6c 65 71 32 68 21 7d 71 33 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d	h.U.titleq2h!}q3(h#]h$]h%]h&]h)]
0340	75 68 2b 4b 02 68 2c 68 02 68 13 5d 71 34 28 63 73 70 68 69 6e 78 2e 61 64 64 6e 6f 64 65 73 0a	uh+K.h,h.h.]q4(csphinx.addnodes.
0360	70 65 6e 64 69 6e 67 5f 78 72 65 66 0a 71 35 29 81 71 36 7d 71 37 28 68 18 58 19 00 00 00 3a 6d	pending_xref.q5).q6}q7(h.X....:m
0380	6f 64 3a 60 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f 60 71 38 68 19 68 2f 68 1a 68	od:`altgraph.GraphAlgo`q8h.h/h.h
03a0	1d 68 1f 55 0c 70 65 6e 64 69 6e 67 5f 78 72 65 66 71 39 68 21 7d 71 3a 28 55 07 72 65 66 74 79	.h.U.pending_xrefq9h!}q:(U.refty
03c0	70 65 58 03 00 00 00 6d 6f 64 55 07 72 65 66 77 61 72 6e 71 3b 89 55 09 72 65 66 74 61 72 67 65	peX....modU.refwarnq;.U.reftarge
03e0	74 71 3c 58 12 00 00 00 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f 55 09 72 65 66 64	tq<X....altgraph.GraphAlgoU.refd
0400	6f 6d 61 69 6e 58 02 00 00 00 70 79 71 3d 68 26 5d 68 25 5d 55 0b 72 65 66 65 78 70 6c 69 63 69	omainX....pyq=h&]h%]U.refexplici
0420	74 89 68 23 5d 68 24 5d 68 29 5d 55 06 72 65 66 64 6f 63 71 3e 58 09 00 00 00 67 72 61 70 68 61	t.h#]h$]h)]U.refdocq>X....grapha
0440	6c 67 6f 71 3f 55 08 70 79 3a 63 6c 61 73 73 71 40 4e 55 09 70 79 3a 6d 6f 64 75 6c 65 71 41 4e	lgoq?U.py:classq@NU.py:moduleqAN
0460	75 68 2b 4b 01 68 13 5d 71 42 63 64 6f 63 75 74 69 6c 73 2e 6e 6f 64 65 73 0a 6c 69 74 65 72 61	uh+K.h.]qBcdocutils.nodes.litera
0480	6c 0a 71 43 29 81 71 44 7d 71 45 28 68 18 68 38 68 21 7d 71 46 28 68 23 5d 68 24 5d 71 47 28 55	l.qC).qD}qE(h.h8h!}qF(h#]h$]qG(U
04a0	04 78 72 65 66 71 48 68 3d 58 06 00 00 00 70 79 2d 6d 6f 64 71 49 65 68 25 5d 68 26 5d 68 29 5d	.xrefqHh=X....py-modqIeh%]h&]h)]
04c0	75 68 19 68 36 68 13 5d 71 4a 63 64 6f 63 75 74 69 6c 73 2e 6e 6f 64 65 73 0a 54 65 78 74 0a 71	uh.h6h.]qJcdocutils.nodes.Text.q
04e0	4b 58 12 00 00 00 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f 71 4c 85 81 71 4d 7d 71	KX....altgraph.GraphAlgoqL..qM}q
0500	4e 28 68 18 55 00 68 19 68 44 75 62 61 68 1f 55 07 6c 69 74 65 72 61 6c 71 4f 75 62 61 75 62 68	N(h.U.h.hDubah.U.literalqOubaubh
0520	4b 58 15 00 00 00 20 2d 2d 2d 20 47 72 61 70 68 20 61 6c 67 6f 72 69 74 68 6d 73 71 50 85 81 71	KX.....---.Graph.algorithmsqP..q
0540	51 7d 71 52 28 68 18 58 15 00 00 00 20 2d 2d 2d 20 47 72 61 70 68 20 61 6c 67 6f 72 69 74 68 6d	Q}qR(h.X.....---.Graph.algorithm
0560	73 71 53 68 19 68 2f 75 62 65 75 62 63 73 70 68 69 6e 78 2e 61 64 64 6e 6f 64 65 73 0a 69 6e 64	sqSh.h/ubeubcsphinx.addnodes.ind
0580	65 78 0a 71 54 29 81 71 55 7d 71 56 28 68 18 55 00 68 19 68 16 68 1a 68 1d 68 1f 55 05 69 6e 64	ex.qT).qU}qV(h.U.h.h.h.h.h.U.ind
05a0	65 78 71 57 68 21 7d 71 58 28 68 26 5d 68 25 5d 68 23 5d 68 24 5d 68 29 5d 55 07 65 6e 74 72 69	exqWh!}qX(h&]h%]h#]h$]h)]U.entri
05c0	65 73 5d 71 59 28 55 06 73 69 6e 67 6c 65 71 5a 58 1b 00 00 00 61 6c 74 67 72 61 70 68 2e 47 72	es]qY(U.singleqZX....altgraph.Gr
05e0	61 70 68 41 6c 67 6f 20 28 6d 6f 64 75 6c 65 29 58 19 00 00 00 6d 6f 64 75 6c 65 2d 61 6c 74 67	aphAlgo.(module)X....module-altg
0600	72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f 55 00 74 71 5b 61 75 68 2b 4e 68 2c 68 02 68 13 5d 75	raph.GraphAlgoU.tq[auh+Nh,h.h.]u
0620	62 68 54 29 81 71 5c 7d 71 5d 28 68 18 55 00 68 19 68 16 68 1a 4e 68 1f 68 57 68 21 7d 71 5e 28	bhT).q\}q](h.U.h.h.h.Nh.hWh!}q^(
0640	68 26 5d 68 25 5d 68 23 5d 68 24 5d 68 29 5d 55 07 65 6e 74 72 69 65 73 5d 71 5f 28 68 5a 58 29	h&]h%]h#]h$]h)]U.entries]q_(hZX)
0660	00 00 00 64 69 6a 6b 73 74 72 61 28 29 20 28 69 6e 20 6d 6f 64 75 6c 65 20 61 6c 74 67 72 61 70	...dijkstra().(in.module.altgrap
0680	68 2e 47 72 61 70 68 41 6c 67 6f 29 68 06 55 00 74 71 60 61 75 68 2b 4e 68 2c 68 02 68 13 5d 75	h.GraphAlgo)h.U.tq`auh+Nh,h.h.]u
06a0	62 63 73 70 68 69 6e 78 2e 61 64 64 6e 6f 64 65 73 0a 64 65 73 63 0a 71 61 29 81 71 62 7d 71 63	bcsphinx.addnodes.desc.qa).qb}qc
06c0	28 68 18 55 00 68 19 68 16 68 1a 4e 68 1f 55 04 64 65 73 63 71 64 68 21 7d 71 65 28 55 07 6e 6f	(h.U.h.h.h.Nh.U.descqdh!}qe(U.no
06e0	69 6e 64 65 78 71 66 89 55 06 64 6f 6d 61 69 6e 71 67 58 02 00 00 00 70 79 68 26 5d 68 25 5d 68	indexqf.U.domainqgX....pyh&]h%]h
0700	23 5d 68 24 5d 68 29 5d 55 07 6f 62 6a 74 79 70 65 71 68 58 08 00 00 00 66 75 6e 63 74 69 6f 6e	#]h$]h)]U.objtypeqhX....function
0720	71 69 55 08 64 65 73 63 74 79 70 65 71 6a 68 69 75 68 2b 4e 68 2c 68 02 68 13 5d 71 6b 28 63 73	qiU.desctypeqjhiuh+Nh,h.h.]qk(cs
0740	70 68 69 6e 78 2e 61 64 64 6e 6f 64 65 73 0a 64 65 73 63 5f 73 69 67 6e 61 74 75 72 65 0a 71 6c	phinx.addnodes.desc_signature.ql
0760	29 81 71 6d 7d 71 6e 28 68 18 58 1d 00 00 00 64 69 6a 6b 73 74 72 61 28 67 72 61 70 68 2c 20 73	).qm}qn(h.X....dijkstra(graph,.s
0780	74 61 72 74 5b 2c 20 65 6e 64 5d 29 68 19 68 62 68 1a 68 1d 68 1f 55 0e 64 65 73 63 5f 73 69 67	tart[,.end])h.hbh.h.h.U.desc_sig
07a0	6e 61 74 75 72 65 71 6f 68 21 7d 71 70 28 68 26 5d 71 71 68 06 61 55 06 6d 6f 64 75 6c 65 71 72	natureqoh!}qp(h&]qqh.aU.moduleqr
07c0	58 12 00 00 00 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f 71 73 68 25 5d 68 23 5d 68	X....altgraph.GraphAlgoqsh%]h#]h
07e0	24 5d 68 29 5d 71 74 68 06 61 55 08 66 75 6c 6c 6e 61 6d 65 71 75 58 08 00 00 00 64 69 6a 6b 73	$]h)]qth.aU.fullnamequX....dijks
0800	74 72 61 71 76 55 05 63 6c 61 73 73 71 77 55 00 55 05 66 69 72 73 74 71 78 89 75 68 2b 4b 15 68	traqvU.classqwU.U.firstqx.uh+K.h
0820	2c 68 02 68 13 5d 71 79 28 63 73 70 68 69 6e 78 2e 61 64 64 6e 6f 64 65 73 0a 64 65 73 63 5f 61	,h.h.]qy(csphinx.addnodes.desc_a
0840	64 64 6e 61 6d 65 0a 71 7a 29 81 71 7b 7d 71 7c 28 68 18 58 13 00 00 00 61 6c 74 67 72 61 70 68	ddname.qz).q{}q|(h.X....altgraph
0860	2e 47 72 61 70 68 41 6c 67 6f 2e 68 19 68 6d 68 1a 68 1d 68 1f 55 0c 64 65 73 63 5f 61 64 64 6e	.GraphAlgo.h.hmh.h.h.U.desc_addn
0880	61 6d 65 71 7d 68 21 7d 71 7e 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b 4b 15 68	ameq}h!}q~(h#]h$]h%]h&]h)]uh+K.h
08a0	2c 68 02 68 13 5d 71 7f 68 4b 58 13 00 00 00 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67	,h.h.]q.hKX....altgraph.GraphAlg
08c0	6f 2e 71 80 85 81 71 81 7d 71 82 28 68 18 55 00 68 19 68 7b 75 62 61 75 62 63 73 70 68 69 6e 78	o.q...q.}q.(h.U.h.h{ubaubcsphinx
08e0	2e 61 64 64 6e 6f 64 65 73 0a 64 65 73 63 5f 6e 61 6d 65 0a 71 83 29 81 71 84 7d 71 85 28 68 18	.addnodes.desc_name.q.).q.}q.(h.
0900	68 76 68 19 68 6d 68 1a 68 1d 68 1f 55 09 64 65 73 63 5f 6e 61 6d 65 71 86 68 21 7d 71 87 28 68	hvh.hmh.h.h.U.desc_nameq.h!}q.(h
0920	23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b 4b 15 68 2c 68 02 68 13 5d 71 88 68 4b 58 08	#]h$]h%]h&]h)]uh+K.h,h.h.]q.hKX.
0940	00 00 00 64 69 6a 6b 73 74 72 61 71 89 85 81 71 8a 7d 71 8b 28 68 18 55 00 68 19 68 84 75 62 61	...dijkstraq...q.}q.(h.U.h.h.uba
0960	75 62 63 73 70 68 69 6e 78 2e 61 64 64 6e 6f 64 65 73 0a 64 65 73 63 5f 70 61 72 61 6d 65 74 65	ubcsphinx.addnodes.desc_paramete
0980	72 6c 69 73 74 0a 71 8c 29 81 71 8d 7d 71 8e 28 68 18 55 00 68 19 68 6d 68 1a 68 1d 68 1f 55 12	rlist.q.).q.}q.(h.U.h.hmh.h.h.U.
09a0	64 65 73 63 5f 70 61 72 61 6d 65 74 65 72 6c 69 73 74 71 8f 68 21 7d 71 90 28 68 23 5d 68 24 5d	desc_parameterlistq.h!}q.(h#]h$]
09c0	68 25 5d 68 26 5d 68 29 5d 75 68 2b 4b 15 68 2c 68 02 68 13 5d 71 91 28 63 73 70 68 69 6e 78 2e	h%]h&]h)]uh+K.h,h.h.]q.(csphinx.
09e0	61 64 64 6e 6f 64 65 73 0a 64 65 73 63 5f 70 61 72 61 6d 65 74 65 72 0a 71 92 29 81 71 93 7d 71	addnodes.desc_parameter.q.).q.}q
0a00	94 28 68 18 58 05 00 00 00 67 72 61 70 68 68 21 7d 71 95 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d	.(h.X....graphh!}q.(h#]h$]h%]h&]
0a20	68 29 5d 75 68 19 68 8d 68 13 5d 71 96 68 4b 58 05 00 00 00 67 72 61 70 68 71 97 85 81 71 98 7d	h)]uh.h.h.]q.hKX....graphq...q.}
0a40	71 99 28 68 18 55 00 68 19 68 93 75 62 61 68 1f 55 0e 64 65 73 63 5f 70 61 72 61 6d 65 74 65 72	q.(h.U.h.h.ubah.U.desc_parameter
0a60	71 9a 75 62 68 92 29 81 71 9b 7d 71 9c 28 68 18 58 05 00 00 00 73 74 61 72 74 68 21 7d 71 9d 28	q.ubh.).q.}q.(h.X....starth!}q.(
0a80	68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 19 68 8d 68 13 5d 71 9e 68 4b 58 05 00 00 00	h#]h$]h%]h&]h)]uh.h.h.]q.hKX....
0aa0	73 74 61 72 74 71 9f 85 81 71 a0 7d 71 a1 28 68 18 55 00 68 19 68 9b 75 62 61 68 1f 68 9a 75 62	startq...q.}q.(h.U.h.h.ubah.h.ub
0ac0	63 73 70 68 69 6e 78 2e 61 64 64 6e 6f 64 65 73 0a 64 65 73 63 5f 6f 70 74 69 6f 6e 61 6c 0a 71	csphinx.addnodes.desc_optional.q
0ae0	a2 29 81 71 a3 7d 71 a4 28 68 18 55 00 68 21 7d 71 a5 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68	.).q.}q.(h.U.h!}q.(h#]h$]h%]h&]h
0b00	29 5d 75 68 19 68 8d 68 13 5d 71 a6 68 92 29 81 71 a7 7d 71 a8 28 68 18 58 03 00 00 00 65 6e 64	)]uh.h.h.]q.h.).q.}q.(h.X....end
0b20	68 21 7d 71 a9 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 19 68 a3 68 13 5d 71 aa 68	h!}q.(h#]h$]h%]h&]h)]uh.h.h.]q.h
0b40	4b 58 03 00 00 00 65 6e 64 71 ab 85 81 71 ac 7d 71 ad 28 68 18 55 00 68 19 68 a7 75 62 61 68 1f	KX....endq...q.}q.(h.U.h.h.ubah.
0b60	68 9a 75 62 61 68 1f 55 0d 64 65 73 63 5f 6f 70 74 69 6f 6e 61 6c 71 ae 75 62 65 75 62 65 75 62	h.ubah.U.desc_optionalq.ubeubeub
0b80	63 73 70 68 69 6e 78 2e 61 64 64 6e 6f 64 65 73 0a 64 65 73 63 5f 63 6f 6e 74 65 6e 74 0a 71 af	csphinx.addnodes.desc_content.q.
0ba0	29 81 71 b0 7d 71 b1 28 68 18 55 00 68 19 68 62 68 1a 68 1d 68 1f 55 0c 64 65 73 63 5f 63 6f 6e	).q.}q.(h.U.h.hbh.h.h.U.desc_con
0bc0	74 65 6e 74 71 b2 68 21 7d 71 b3 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b 4b 15	tentq.h!}q.(h#]h$]h%]h&]h)]uh+K.
0be0	68 2c 68 02 68 13 5d 71 b4 28 63 64 6f 63 75 74 69 6c 73 2e 6e 6f 64 65 73 0a 70 61 72 61 67 72	h,h.h.]q.(cdocutils.nodes.paragr
0c00	61 70 68 0a 71 b5 29 81 71 b6 7d 71 b7 28 68 18 58 28 00 00 00 44 69 6a 6b 73 74 72 61 27 73 20	aph.q.).q.}q.(h.X(...Dijkstra's.
0c20	61 6c 67 6f 72 69 74 68 6d 20 66 6f 72 20 73 68 6f 72 74 65 73 74 20 70 61 74 68 73 2e 71 b8 68	algorithm.for.shortest.paths.q.h
0c40	19 68 b0 68 1a 68 1d 68 1f 55 09 70 61 72 61 67 72 61 70 68 71 b9 68 21 7d 71 ba 28 68 23 5d 68	.h.h.h.h.U.paragraphq.h!}q.(h#]h
0c60	24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b 4b 09 68 2c 68 02 68 13 5d 71 bb 68 4b 58 28 00 00 00	$]h%]h&]h)]uh+K.h,h.h.]q.hKX(...
0c80	44 69 6a 6b 73 74 72 61 27 73 20 61 6c 67 6f 72 69 74 68 6d 20 66 6f 72 20 73 68 6f 72 74 65 73	Dijkstra's.algorithm.for.shortes
0ca0	74 20 70 61 74 68 73 2e 71 bc 85 81 71 bd 7d 71 be 28 68 18 68 b8 68 19 68 b6 75 62 61 75 62 68	t.paths.q...q.}q.(h.h.h.h.ubaubh
0cc0	b5 29 81 71 bf 7d 71 c0 28 68 18 58 8d 00 00 00 46 69 6e 64 20 73 68 6f 72 74 65 73 74 20 70 61	.).q.}q.(h.X....Find.shortest.pa
0ce0	74 68 73 20 66 72 6f 6d 20 74 68 65 20 20 73 74 61 72 74 20 6e 6f 64 65 20 74 6f 20 61 6c 6c 20	ths.from.the..start.node.to.all.
0d00	6e 6f 64 65 73 20 6e 65 61 72 65 72 0a 74 68 61 6e 20 6f 72 20 65 71 75 61 6c 20 74 6f 20 74 68	nodes.nearer.than.or.equal.to.th
0d20	65 20 2a 65 6e 64 2a 20 6e 6f 64 65 2e 20 54 68 65 20 65 64 67 65 20 64 61 74 61 20 69 73 20 61	e.*end*.node..The.edge.data.is.a
0d40	73 73 75 6d 65 64 20 74 6f 20 62 65 20 74 68 65 20 65 64 67 65 20 6c 65 6e 67 74 68 2e 68 19 68	ssumed.to.be.the.edge.length.h.h
0d60	b0 68 1a 68 1d 68 1f 68 b9 68 21 7d 71 c1 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68	.h.h.h.h.h!}q.(h#]h$]h%]h&]h)]uh
0d80	2b 4b 0b 68 2c 68 02 68 13 5d 71 c2 28 68 4b 58 52 00 00 00 46 69 6e 64 20 73 68 6f 72 74 65 73	+K.h,h.h.]q.(hKXR...Find.shortes
0da0	74 20 70 61 74 68 73 20 66 72 6f 6d 20 74 68 65 20 20 73 74 61 72 74 20 6e 6f 64 65 20 74 6f 20	t.paths.from.the..start.node.to.
0dc0	61 6c 6c 20 6e 6f 64 65 73 20 6e 65 61 72 65 72 0a 74 68 61 6e 20 6f 72 20 65 71 75 61 6c 20 74	all.nodes.nearer.than.or.equal.t
0de0	6f 20 74 68 65 20 71 c3 85 81 71 c4 7d 71 c5 28 68 18 58 52 00 00 00 46 69 6e 64 20 73 68 6f 72	o.the.q...q.}q.(h.XR...Find.shor
0e00	74 65 73 74 20 70 61 74 68 73 20 66 72 6f 6d 20 74 68 65 20 20 73 74 61 72 74 20 6e 6f 64 65 20	test.paths.from.the..start.node.
0e20	74 6f 20 61 6c 6c 20 6e 6f 64 65 73 20 6e 65 61 72 65 72 0a 74 68 61 6e 20 6f 72 20 65 71 75 61	to.all.nodes.nearer.than.or.equa
0e40	6c 20 74 6f 20 74 68 65 20 68 19 68 bf 75 62 63 64 6f 63 75 74 69 6c 73 2e 6e 6f 64 65 73 0a 65	l.to.the.h.h.ubcdocutils.nodes.e
0e60	6d 70 68 61 73 69 73 0a 71 c6 29 81 71 c7 7d 71 c8 28 68 18 58 05 00 00 00 2a 65 6e 64 2a 68 21	mphasis.q.).q.}q.(h.X....*end*h!
0e80	7d 71 c9 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 19 68 bf 68 13 5d 71 ca 68 4b 58	}q.(h#]h$]h%]h&]h)]uh.h.h.]q.hKX
0ea0	03 00 00 00 65 6e 64 71 cb 85 81 71 cc 7d 71 cd 28 68 18 55 00 68 19 68 c7 75 62 61 68 1f 55 08	....endq...q.}q.(h.U.h.h.ubah.U.
0ec0	65 6d 70 68 61 73 69 73 71 ce 75 62 68 4b 58 36 00 00 00 20 6e 6f 64 65 2e 20 54 68 65 20 65 64	emphasisq.ubhKX6....node..The.ed
0ee0	67 65 20 64 61 74 61 20 69 73 20 61 73 73 75 6d 65 64 20 74 6f 20 62 65 20 74 68 65 20 65 64 67	ge.data.is.assumed.to.be.the.edg
0f00	65 20 6c 65 6e 67 74 68 2e 71 cf 85 81 71 d0 7d 71 d1 28 68 18 58 36 00 00 00 20 6e 6f 64 65 2e	e.length.q...q.}q.(h.X6....node.
0f20	20 54 68 65 20 65 64 67 65 20 64 61 74 61 20 69 73 20 61 73 73 75 6d 65 64 20 74 6f 20 62 65 20	.The.edge.data.is.assumed.to.be.
0f40	74 68 65 20 65 64 67 65 20 6c 65 6e 67 74 68 2e 68 19 68 bf 75 62 65 75 62 63 64 6f 63 75 74 69	the.edge.length.h.h.ubeubcdocuti
0f60	6c 73 2e 6e 6f 64 65 73 0a 6e 6f 74 65 0a 71 d2 29 81 71 d3 7d 71 d4 28 68 18 58 84 01 00 00 44	ls.nodes.note.q.).q.}q.(h.X....D
0f80	69 6a 6b 73 74 72 61 27 73 20 61 6c 67 6f 72 69 74 68 6d 20 69 73 20 6f 6e 6c 79 20 67 75 61 72	ijkstra's.algorithm.is.only.guar
0fa0	61 6e 74 65 65 64 20 74 6f 20 77 6f 72 6b 20 63 6f 72 72 65 63 74 6c 79 20 77 68 65 6e 20 61 6c	anteed.to.work.correctly.when.al
0fc0	6c 20 65 64 67 65 20 6c 65 6e 67 74 68 73 20 61 72 65 20 70 6f 73 69 74 69 76 65 2e 0a 54 68 69	l.edge.lengths.are.positive..Thi
0fe0	73 20 63 6f 64 65 20 64 6f 65 73 20 6e 6f 74 20 76 65 72 69 66 79 20 74 68 69 73 20 70 72 6f 70	s.code.does.not.verify.this.prop
1000	65 72 74 79 20 66 6f 72 20 61 6c 6c 20 65 64 67 65 73 20 28 6f 6e 6c 79 20 74 68 65 20 65 64 67	erty.for.all.edges.(only.the.edg
1020	65 73 20 65 78 61 6d 69 6e 65 64 20 75 6e 74 69 6c 20 74 68 65 20 65 6e 64 0a 76 65 72 74 65 78	es.examined.until.the.end.vertex
1040	20 69 73 20 72 65 61 63 68 65 64 29 2c 20 62 75 74 20 77 69 6c 6c 20 63 6f 72 72 65 63 74 6c 79	.is.reached),.but.will.correctly
1060	20 63 6f 6d 70 75 74 65 20 73 68 6f 72 74 65 73 74 20 70 61 74 68 73 20 65 76 65 6e 20 66 6f 72	.compute.shortest.paths.even.for
1080	20 73 6f 6d 65 20 67 72 61 70 68 73 20 77 69 74 68 20 6e 65 67 61 74 69 76 65 0a 65 64 67 65 73	.some.graphs.with.negative.edges
10a0	2c 20 61 6e 64 20 77 69 6c 6c 20 72 61 69 73 65 20 61 6e 20 65 78 63 65 70 74 69 6f 6e 20 69 66	,.and.will.raise.an.exception.if
10c0	20 69 74 20 64 69 73 63 6f 76 65 72 73 20 74 68 61 74 20 61 20 6e 65 67 61 74 69 76 65 20 65 64	.it.discovers.that.a.negative.ed
10e0	67 65 20 68 61 73 20 63 61 75 73 65 64 20 69 74 20 74 6f 20 6d 61 6b 65 20 61 20 6d 69 73 74 61	ge.has.caused.it.to.make.a.mista
1100	6b 65 2e 68 19 68 b0 68 1a 68 1d 68 1f 55 04 6e 6f 74 65 71 d5 68 21 7d 71 d6 28 68 23 5d 68 24	ke.h.h.h.h.h.U.noteq.h!}q.(h#]h$
1120	5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b 4e 68 2c 68 02 68 13 5d 71 d7 68 b5 29 81 71 d8 7d 71 d9	]h%]h&]h)]uh+Nh,h.h.]q.h.).q.}q.
1140	28 68 18 58 84 01 00 00 44 69 6a 6b 73 74 72 61 27 73 20 61 6c 67 6f 72 69 74 68 6d 20 69 73 20	(h.X....Dijkstra's.algorithm.is.
1160	6f 6e 6c 79 20 67 75 61 72 61 6e 74 65 65 64 20 74 6f 20 77 6f 72 6b 20 63 6f 72 72 65 63 74 6c	only.guaranteed.to.work.correctl
1180	79 20 77 68 65 6e 20 61 6c 6c 20 65 64 67 65 20 6c 65 6e 67 74 68 73 20 61 72 65 20 70 6f 73 69	y.when.all.edge.lengths.are.posi
11a0	74 69 76 65 2e 0a 54 68 69 73 20 63 6f 64 65 20 64 6f 65 73 20 6e 6f 74 20 76 65 72 69 66 79 20	tive..This.code.does.not.verify.
11c0	74 68 69 73 20 70 72 6f 70 65 72 74 79 20 66 6f 72 20 61 6c 6c 20 65 64 67 65 73 20 28 6f 6e 6c	this.property.for.all.edges.(onl
11e0	79 20 74 68 65 20 65 64 67 65 73 20 65 78 61 6d 69 6e 65 64 20 75 6e 74 69 6c 20 74 68 65 20 65	y.the.edges.examined.until.the.e
1200	6e 64 0a 76 65 72 74 65 78 20 69 73 20 72 65 61 63 68 65 64 29 2c 20 62 75 74 20 77 69 6c 6c 20	nd.vertex.is.reached),.but.will.
1220	63 6f 72 72 65 63 74 6c 79 20 63 6f 6d 70 75 74 65 20 73 68 6f 72 74 65 73 74 20 70 61 74 68 73	correctly.compute.shortest.paths
1240	20 65 76 65 6e 20 66 6f 72 20 73 6f 6d 65 20 67 72 61 70 68 73 20 77 69 74 68 20 6e 65 67 61 74	.even.for.some.graphs.with.negat
1260	69 76 65 0a 65 64 67 65 73 2c 20 61 6e 64 20 77 69 6c 6c 20 72 61 69 73 65 20 61 6e 20 65 78 63	ive.edges,.and.will.raise.an.exc
1280	65 70 74 69 6f 6e 20 69 66 20 69 74 20 64 69 73 63 6f 76 65 72 73 20 74 68 61 74 20 61 20 6e 65	eption.if.it.discovers.that.a.ne
12a0	67 61 74 69 76 65 20 65 64 67 65 20 68 61 73 20 63 61 75 73 65 64 20 69 74 20 74 6f 20 6d 61 6b	gative.edge.has.caused.it.to.mak
12c0	65 20 61 20 6d 69 73 74 61 6b 65 2e 71 da 68 19 68 d3 68 1a 68 1d 68 1f 68 b9 68 21 7d 71 db 28	e.a.mistake.q.h.h.h.h.h.h.h!}q.(
12e0	68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b 4b 10 68 13 5d 71 dc 68 4b 58 84 01 00 00	h#]h$]h%]h&]h)]uh+K.h.]q.hKX....
1300	44 69 6a 6b 73 74 72 61 27 73 20 61 6c 67 6f 72 69 74 68 6d 20 69 73 20 6f 6e 6c 79 20 67 75 61	Dijkstra's.algorithm.is.only.gua
1320	72 61 6e 74 65 65 64 20 74 6f 20 77 6f 72 6b 20 63 6f 72 72 65 63 74 6c 79 20 77 68 65 6e 20 61	ranteed.to.work.correctly.when.a
1340	6c 6c 20 65 64 67 65 20 6c 65 6e 67 74 68 73 20 61 72 65 20 70 6f 73 69 74 69 76 65 2e 0a 54 68	ll.edge.lengths.are.positive..Th
1360	69 73 20 63 6f 64 65 20 64 6f 65 73 20 6e 6f 74 20 76 65 72 69 66 79 20 74 68 69 73 20 70 72 6f	is.code.does.not.verify.this.pro
1380	70 65 72 74 79 20 66 6f 72 20 61 6c 6c 20 65 64 67 65 73 20 28 6f 6e 6c 79 20 74 68 65 20 65 64	perty.for.all.edges.(only.the.ed
13a0	67 65 73 20 65 78 61 6d 69 6e 65 64 20 75 6e 74 69 6c 20 74 68 65 20 65 6e 64 0a 76 65 72 74 65	ges.examined.until.the.end.verte
13c0	78 20 69 73 20 72 65 61 63 68 65 64 29 2c 20 62 75 74 20 77 69 6c 6c 20 63 6f 72 72 65 63 74 6c	x.is.reached),.but.will.correctl
13e0	79 20 63 6f 6d 70 75 74 65 20 73 68 6f 72 74 65 73 74 20 70 61 74 68 73 20 65 76 65 6e 20 66 6f	y.compute.shortest.paths.even.fo
1400	72 20 73 6f 6d 65 20 67 72 61 70 68 73 20 77 69 74 68 20 6e 65 67 61 74 69 76 65 0a 65 64 67 65	r.some.graphs.with.negative.edge
1420	73 2c 20 61 6e 64 20 77 69 6c 6c 20 72 61 69 73 65 20 61 6e 20 65 78 63 65 70 74 69 6f 6e 20 69	s,.and.will.raise.an.exception.i
1440	66 20 69 74 20 64 69 73 63 6f 76 65 72 73 20 74 68 61 74 20 61 20 6e 65 67 61 74 69 76 65 20 65	f.it.discovers.that.a.negative.e
1460	64 67 65 20 68 61 73 20 63 61 75 73 65 64 20 69 74 20 74 6f 20 6d 61 6b 65 20 61 20 6d 69 73 74	dge.has.caused.it.to.make.a.mist
1480	61 6b 65 2e 71 dd 85 81 71 de 7d 71 df 28 68 18 68 da 68 19 68 d8 75 62 61 75 62 61 75 62 65 75	ake.q...q.}q.(h.h.h.h.ubaubaubeu
14a0	62 65 75 62 68 54 29 81 71 e0 7d 71 e1 28 68 18 55 00 68 19 68 16 68 1a 68 1d 68 1f 68 57 68 21	beubhT).q.}q.(h.U.h.h.h.h.h.hWh!
14c0	7d 71 e2 28 68 26 5d 68 25 5d 68 23 5d 68 24 5d 68 29 5d 55 07 65 6e 74 72 69 65 73 5d 71 e3 28	}q.(h&]h%]h#]h$]h)]U.entries]q.(
14e0	68 5a 58 2e 00 00 00 73 68 6f 72 74 65 73 74 5f 70 61 74 68 28 29 20 28 69 6e 20 6d 6f 64 75 6c	hZX....shortest_path().(in.modul
1500	65 20 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f 29 68 08 55 00 74 71 e4 61 75 68 2b	e.altgraph.GraphAlgo)h.U.tq.auh+
1520	4e 68 2c 68 02 68 13 5d 75 62 68 61 29 81 71 e5 7d 71 e6 28 68 18 55 00 68 19 68 16 68 1a 68 1d	Nh,h.h.]ubha).q.}q.(h.U.h.h.h.h.
1540	68 1f 68 64 68 21 7d 71 e7 28 68 66 89 68 67 58 02 00 00 00 70 79 68 26 5d 68 25 5d 68 23 5d 68	h.hdh!}q.(hf.hgX....pyh&]h%]h#]h
1560	24 5d 68 29 5d 68 68 58 08 00 00 00 66 75 6e 63 74 69 6f 6e 71 e8 68 6a 68 e8 75 68 2b 4e 68 2c	$]h)]hhX....functionq.hjh.uh+Nh,
1580	68 02 68 13 5d 71 e9 28 68 6c 29 81 71 ea 7d 71 eb 28 68 18 58 20 00 00 00 73 68 6f 72 74 65 73	h.h.]q.(hl).q.}q.(h.X....shortes
15a0	74 5f 70 61 74 68 28 67 72 61 70 68 2c 20 73 74 61 72 74 2c 20 65 6e 64 29 68 19 68 e5 68 1a 68	t_path(graph,.start,.end)h.h.h.h
15c0	1d 68 1f 68 6f 68 21 7d 71 ec 28 68 26 5d 71 ed 68 08 61 68 72 68 73 68 25 5d 68 23 5d 68 24 5d	.h.hoh!}q.(h&]q.h.ahrhsh%]h#]h$]
15e0	68 29 5d 71 ee 68 08 61 68 75 58 0d 00 00 00 73 68 6f 72 74 65 73 74 5f 70 61 74 68 71 ef 68 77	h)]q.h.ahuX....shortest_pathq.hw
1600	55 00 68 78 89 75 68 2b 4b 1a 68 2c 68 02 68 13 5d 71 f0 28 68 7a 29 81 71 f1 7d 71 f2 28 68 18	U.hx.uh+K.h,h.h.]q.(hz).q.}q.(h.
1620	58 13 00 00 00 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f 2e 68 19 68 ea 68 1a 68 1d	X....altgraph.GraphAlgo.h.h.h.h.
1640	68 1f 68 7d 68 21 7d 71 f3 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b 4b 1a 68 2c	h.h}h!}q.(h#]h$]h%]h&]h)]uh+K.h,
1660	68 02 68 13 5d 71 f4 68 4b 58 13 00 00 00 61 6c 74 67 72 61 70 68 2e 47 72 61 70 68 41 6c 67 6f	h.h.]q.hKX....altgraph.GraphAlgo
1680	2e 71 f5 85 81 71 f6 7d 71 f7 28 68 18 55 00 68 19 68 f1 75 62 61 75 62 68 83 29 81 71 f8 7d 71	.q...q.}q.(h.U.h.h.ubaubh.).q.}q
16a0	f9 28 68 18 68 ef 68 19 68 ea 68 1a 68 1d 68 1f 68 86 68 21 7d 71 fa 28 68 23 5d 68 24 5d 68 25	.(h.h.h.h.h.h.h.h.h!}q.(h#]h$]h%
16c0	5d 68 26 5d 68 29 5d 75 68 2b 4b 1a 68 2c 68 02 68 13 5d 71 fb 68 4b 58 0d 00 00 00 73 68 6f 72	]h&]h)]uh+K.h,h.h.]q.hKX....shor
16e0	74 65 73 74 5f 70 61 74 68 71 fc 85 81 71 fd 7d 71 fe 28 68 18 55 00 68 19 68 f8 75 62 61 75 62	test_pathq...q.}q.(h.U.h.h.ubaub
1700	68 8c 29 81 71 ff 7d 72 00 01 00 00 28 68 18 55 00 68 19 68 ea 68 1a 68 1d 68 1f 68 8f 68 21 7d	h.).q.}r....(h.U.h.h.h.h.h.h.h!}
1720	72 01 01 00 00 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b 4b 1a 68 2c 68 02 68 13	r....(h#]h$]h%]h&]h)]uh+K.h,h.h.
1740	5d 72 02 01 00 00 28 68 92 29 81 72 03 01 00 00 7d 72 04 01 00 00 28 68 18 58 05 00 00 00 67 72	]r....(h.).r....}r....(h.X....gr
1760	61 70 68 68 21 7d 72 05 01 00 00 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 19 68 ff	aphh!}r....(h#]h$]h%]h&]h)]uh.h.
1780	68 13 5d 72 06 01 00 00 68 4b 58 05 00 00 00 67 72 61 70 68 72 07 01 00 00 85 81 72 08 01 00 00	h.]r....hKX....graphr......r....
17a0	7d 72 09 01 00 00 28 68 18 55 00 68 19 6a 03 01 00 00 75 62 61 68 1f 68 9a 75 62 68 92 29 81 72	}r....(h.U.h.j....ubah.h.ubh.).r
17c0	0a 01 00 00 7d 72 0b 01 00 00 28 68 18 58 05 00 00 00 73 74 61 72 74 68 21 7d 72 0c 01 00 00 28	....}r....(h.X....starth!}r....(
17e0	68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 19 68 ff 68 13 5d 72 0d 01 00 00 68 4b 58 05	h#]h$]h%]h&]h)]uh.h.h.]r....hKX.
1800	00 00 00 73 74 61 72 74 72 0e 01 00 00 85 81 72 0f 01 00 00 7d 72 10 01 00 00 28 68 18 55 00 68	...startr......r....}r....(h.U.h
1820	19 6a 0a 01 00 00 75 62 61 68 1f 68 9a 75 62 68 92 29 81 72 11 01 00 00 7d 72 12 01 00 00 28 68	.j....ubah.h.ubh.).r....}r....(h
1840	18 58 03 00 00 00 65 6e 64 68 21 7d 72 13 01 00 00 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29	.X....endh!}r....(h#]h$]h%]h&]h)
1860	5d 75 68 19 68 ff 68 13 5d 72 14 01 00 00 68 4b 58 03 00 00 00 65 6e 64 72 15 01 00 00 85 81 72	]uh.h.h.]r....hKX....endr......r
1880	16 01 00 00 7d 72 17 01 00 00 28 68 18 55 00 68 19 6a 11 01 00 00 75 62 61 68 1f 68 9a 75 62 65	....}r....(h.U.h.j....ubah.h.ube
18a0	75 62 65 75 62 68 af 29 81 72 18 01 00 00 7d 72 19 01 00 00 28 68 18 55 00 68 19 68 e5 68 1a 68	ubeubh.).r....}r....(h.U.h.h.h.h
18c0	1d 68 1f 68 b2 68 21 7d 72 1a 01 00 00 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b	.h.h.h!}r....(h#]h$]h%]h&]h)]uh+
18e0	4b 1a 68 2c 68 02 68 13 5d 72 1b 01 00 00 68 b5 29 81 72 1c 01 00 00 7d 72 1d 01 00 00 28 68 18	K.h,h.h.]r....h.).r....}r....(h.
1900	58 c8 00 00 00 46 69 6e 64 20 61 20 73 69 6e 67 6c 65 20 73 68 6f 72 74 65 73 74 20 70 61 74 68	X....Find.a.single.shortest.path
1920	20 66 72 6f 6d 20 74 68 65 20 67 69 76 65 6e 20 73 74 61 72 74 20 6e 6f 64 65 20 74 6f 20 74 68	.from.the.given.start.node.to.th
1940	65 20 67 69 76 65 6e 20 65 6e 64 20 6e 6f 64 65 2e 0a 54 68 65 20 69 6e 70 75 74 20 68 61 73 20	e.given.end.node..The.input.has.
1960	74 68 65 20 73 61 6d 65 20 63 6f 6e 76 65 6e 74 69 6f 6e 73 20 61 73 20 3a 66 75 6e 63 3a 60 64	the.same.conventions.as.:func:`d
1980	69 6a 6b 73 74 72 61 60 2e 20 54 68 65 20 6f 75 74 70 75 74 20 69 73 20 61 20 6c 69 73 74 0a 6f	ijkstra`..The.output.is.a.list.o
19a0	66 20 74 68 65 20 6e 6f 64 65 73 20 69 6e 20 6f 72 64 65 72 20 61 6c 6f 6e 67 20 74 68 65 20 73	f.the.nodes.in.order.along.the.s
19c0	68 6f 72 74 65 73 74 20 70 61 74 68 2e 68 19 6a 18 01 00 00 68 1a 68 1d 68 1f 68 b9 68 21 7d 72	hortest.path.h.j....h.h.h.h.h!}r
19e0	1e 01 00 00 28 68 23 5d 68 24 5d 68 25 5d 68 26 5d 68 29 5d 75 68 2b 4b 18 68 2c 68 02 68 13 5d	....(h#]h$]h%]h&]h)]uh+K.h,h.h.]
1a00	72 1f 01 00 00 28 68 4b 58 73 00 00 00 46 69 6e 64 20 61 20 73 69 6e 67 6c 65 20 73 68 6f 72 74	r....(hKXs...Find.a.single.short
1a20	65 73 74 20 70 61 74 68 20 66 72 6f 6d 20 74 68 65 20 67 69 76 65 6e 20 73 74 61 72 74 20 6e 6f	est.path.from.the.given.start.no
1a40	64 65 20 74 6f 20 74 68 65 20 67 69 76 65 6e 20 65 6e 64 20 6e 6f 64 65 2e 0a 54 68 65 20 69 6e	de.to.the.given.end.node..The.in
1a60	70 75 74 20 68 61 73 20 74 68 65 20 73 61 6d 65 20 63 6f 6e 76 65 6e 74 69 6f 6e 73 20 61 73 20	put.has.the.same.conventions.as.
1a80	72 20 01 00 00 85 81 72 21 01 00 00 7d 72 22 01 00 00 28 68 18 58 73 00 00 00 46 69 6e 64 20 61	r......r!...}r"...(h.Xs...Find.a
1aa0	20 73 69 6e 67 6c 65 20 73 68 6f 72 74 65 73 74 20 70 61 74 68 20 66 72 6f 6d 20 74 68 65 20 67	.single.shortest.path.from.the.g
1ac0	69 76 65 6e 20 73 74 61 72 74 20 6e 6f 64 65 20 74 6f 20 74 68 65 20 67 69 76 65 6e 20 65 6e 64	iven.start.node.to.the.given.end
1ae0	20 6e 6f 64 65 2e 0a 54 68 65 20 69 6e 70 75 74 20 68 61 73 20 74 68 65 20 73 61 6d 65 20 63 6f	.node..The.input.has.the.same.co
1b00	6e 76 65 6e 74 69 6f 6e 73 20 61 73 20 68 19 6a 1c 01 00 00 75 62 68 35 29 81 72 23 01 00 00 7d	nventions.as.h.j....ubh5).r#...}
1b20	72 24 01 00 00 28 68 18 58 10 00 00 00 3a 66 75 6e 63 3a 60 64 69 6a 6b 73 74 72 61 60 72 25 01	r$...(h.X....:func:`dijkstra`r%.
1b40	00 00 68 19 6a 1c 01 00 00 68 1a 68 1d 68 1f 68 39 68 21 7d 72 26 01 00 00 28 55 07 72 65 66 74	..h.j....h.h.h.h9h!}r&...(U.reft
1b60	79 70 65 58 04 00 00 00 66 75 6e 63 68 3b 89 68 3c 58 08 00 00 00 64 69 6a 6b 73 74 72 61 55 09	ypeX....funch;.h<X....dijkstraU.
1b80	72 65 66 64 6f 6d 61 69 6e 58 02 00 00 00 70 79 72 27 01 00 00 68 26 5d 68 25 5d 55 0b 72 65 66	refdomainX....pyr'...h&]h%]U.ref
1ba0	65 78 70 6c 69 63 69 74 89 68 23 5d 68 24 5d 68 29 5d 68 3e 68 3f 68 40 4e 68 41 68 73 75 68 2b	explicit.h#]h$]h)]h>h?h@NhAhsuh+
1bc0	4b 18 68 13 5d 72 28 01 00 00 68 43 29 81 72 29 01 00 00 7d 72 2a 01 00 00 28 68 18 6a 25 01 00	K.h.]r(...hC).r)...}r*...(h.j%..
1be0	00 68 21 7d 72 2b 01 00 00 28 68 23 5d 68 24 5d 72 2c 01 00 00 28 68 48 6a 27 01 00 00 58 07 00	.h!}r+...(h#]h$]r,...(hHj'...X..
1c00	00 00 70 79 2d 66 75 6e 63 72 2d 01 00 00 65 68 25 5d 68 26 5d 68 29 5d 75 68 19 6a 23 01 00 00	..py-funcr-...eh%]h&]h)]uh.j#...
1c20	68 13 5d 72 2e 01 00 00 68 4b 58 0a 00 00 00 64 69 6a 6b 73 74 72 61 28 29 72 2f 01 00 00 85 81	h.]r....hKX....dijkstra()r/.....
1c40	72 30 01 00 00 7d 72 31 01 00 00 28 68 18 55 00 68 19 6a 29 01 00 00 75 62 61 68 1f 68 4f 75 62	r0...}r1...(h.U.h.j)...ubah.hOub
1c60	61 75 62 68 4b 58 45 00 00 00 2e 20 54 68 65 20 6f 75 74 70 75 74 20 69 73 20 61 20 6c 69 73 74	aubhKXE.....The.output.is.a.list
1c80	0a 6f 66 20 74 68 65 20 6e 6f 64 65 73 20 69 6e 20 6f 72 64 65 72 20 61 6c 6f 6e 67 20 74 68 65	.of.the.nodes.in.order.along.the
1ca0	20 73 68 6f 72 74 65 73 74 20 70 61 74 68 2e 72 32 01 00 00 85 81 72 33 01 00 00 7d 72 34 01 00	.shortest.path.r2.....r3...}r4..
1cc0	00 28 68 18 58 45 00 00 00 2e 20 54 68 65 20 6f 75 74 70 75 74 20 69 73 20 61 20 6c 69 73 74 0a	.(h.XE.....The.output.is.a.list.
1ce0	6f 66 20 74 68 65 20 6e 6f 64 65 73 20 69 6e 20 6f 72 64 65 72 20 61 6c 6f 6e 67 20 74 68 65 20	of.the.nodes.in.order.along.the.
1d00	73 68 6f 72 74 65 73 74 20 70 61 74 68 2e 68 19 6a 1c 01 00 00 75 62 65 75 62 61 75 62 65 75 62	shortest.path.h.j....ubeubaubeub
1d20	65 75 62 61 68 18 55 00 55 0b 74 72 61 6e 73 66 6f 72 6d 65 72 72 35 01 00 00 4e 55 0d 66 6f 6f	eubah.U.U.transformerr5...NU.foo
1d40	74 6e 6f 74 65 5f 72 65 66 73 72 36 01 00 00 7d 72 37 01 00 00 55 08 72 65 66 6e 61 6d 65 73 72	tnote_refsr6...}r7...U.refnamesr
1d60	38 01 00 00 7d 72 39 01 00 00 55 10 73 79 6d 62 6f 6c 5f 66 6f 6f 74 6e 6f 74 65 73 72 3a 01 00	8...}r9...U.symbol_footnotesr:..
1d80	00 5d 72 3b 01 00 00 55 11 61 75 74 6f 66 6f 6f 74 6e 6f 74 65 5f 72 65 66 73 72 3c 01 00 00 5d	.]r;...U.autofootnote_refsr<...]
1da0	72 3d 01 00 00 55 14 73 79 6d 62 6f 6c 5f 66 6f 6f 74 6e 6f 74 65 5f 72 65 66 73 72 3e 01 00 00	r=...U.symbol_footnote_refsr>...
1dc0	5d 72 3f 01 00 00 55 09 63 69 74 61 74 69 6f 6e 73 72 40 01 00 00 5d 72 41 01 00 00 68 2c 68 02	]r?...U.citationsr@...]rA...h,h.
1de0	55 0c 63 75 72 72 65 6e 74 5f 6c 69 6e 65 72 42 01 00 00 4e 55 12 74 72 61 6e 73 66 6f 72 6d 5f	U.current_linerB...NU.transform_
1e00	6d 65 73 73 61 67 65 73 72 43 01 00 00 5d 72 44 01 00 00 55 08 72 65 70 6f 72 74 65 72 72 45 01	messagesrC...]rD...U.reporterrE.
1e20	00 00 4e 55 08 69 64 5f 73 74 61 72 74 72 46 01 00 00 4b 01 55 0d 61 75 74 6f 66 6f 6f 74 6e 6f	..NU.id_startrF...K.U.autofootno
1e40	74 65 73 72 47 01 00 00 5d 72 48 01 00 00 55 0d 63 69 74 61 74 69 6f 6e 5f 72 65 66 73 72 49 01	tesrG...]rH...U.citation_refsrI.
1e60	00 00 7d 72 4a 01 00 00 55 10 69 6e 64 69 72 65 63 74 5f 74 61 72 67 65 74 73 72 4b 01 00 00 5d	..}rJ...U.indirect_targetsrK...]
1e80	72 4c 01 00 00 55 08 73 65 74 74 69 6e 67 73 72 4d 01 00 00 28 63 64 6f 63 75 74 69 6c 73 2e 66	rL...U.settingsrM...(cdocutils.f
1ea0	72 6f 6e 74 65 6e 64 0a 56 61 6c 75 65 73 0a 72 4e 01 00 00 6f 72 4f 01 00 00 7d 72 50 01 00 00	rontend.Values.rN...orO...}rP...
1ec0	28 55 12 66 6f 6f 74 6e 6f 74 65 5f 62 61 63 6b 6c 69 6e 6b 73 72 51 01 00 00 4b 01 55 13 72 65	(U.footnote_backlinksrQ...K.U.re
1ee0	63 6f 72 64 5f 64 65 70 65 6e 64 65 6e 63 69 65 73 72 52 01 00 00 4e 55 0c 72 66 63 5f 62 61 73	cord_dependenciesrR...NU.rfc_bas
1f00	65 5f 75 72 6c 72 53 01 00 00 55 1b 68 74 74 70 3a 2f 2f 74 6f 6f 6c 73 2e 69 65 74 66 2e 6f 72	e_urlrS...U.http://tools.ietf.or
1f20	67 2f 68 74 6d 6c 2f 72 54 01 00 00 55 09 74 72 61 63 65 62 61 63 6b 72 55 01 00 00 88 55 0e 70	g/html/rT...U.tracebackrU....U.p
1f40	65 70 5f 72 65 66 65 72 65 6e 63 65 73 72 56 01 00 00 4e 55 0e 73 74 72 69 70 5f 63 6f 6d 6d 65	ep_referencesrV...NU.strip_comme
1f60	6e 74 73 72 57 01 00 00 4e 55 0d 74 6f 63 5f 62 61 63 6b 6c 69 6e 6b 73 72 58 01 00 00 55 05 65	ntsrW...NU.toc_backlinksrX...U.e
1f80	6e 74 72 79 72 59 01 00 00 55 0d 6c 61 6e 67 75 61 67 65 5f 63 6f 64 65 72 5a 01 00 00 55 02 65	ntryrY...U.language_coderZ...U.e
1fa0	6e 72 5b 01 00 00 55 09 64 61 74 65 73 74 61 6d 70 72 5c 01 00 00 4e 55 0c 72 65 70 6f 72 74 5f	nr[...U.datestampr\...NU.report_
1fc0	6c 65 76 65 6c 72 5d 01 00 00 4b 02 55 0c 5f 64 65 73 74 69 6e 61 74 69 6f 6e 72 5e 01 00 00 4e	levelr]...K.U._destinationr^...N
1fe0	55 0a 68 61 6c 74 5f 6c 65 76 65 6c 72 5f 01 00 00 4b 05 55 0d 73 74 72 69 70 5f 63 6c 61 73 73	U.halt_levelr_...K.U.strip_class
2000	65 73 72 60 01 00 00 4e 68 32 4e 55 1c 65 72 72 6f 72 5f 65 6e 63 6f 64 69 6e 67 5f 65 72 72 6f	esr`...Nh2NU.error_encoding_erro
2020	72 5f 68 61 6e 64 6c 65 72 72 61 01 00 00 55 10 62 61 63 6b 73 6c 61 73 68 72 65 70 6c 61 63 65	r_handlerra...U.backslashreplace
2040	72 62 01 00 00 55 05 64 65 62 75 67 72 63 01 00 00 4e 55 10 65 6d 62 65 64 5f 73 74 79 6c 65 73	rb...U.debugrc...NU.embed_styles
2060	68 65 65 74 72 64 01 00 00 89 55 1d 6f 75 74 70 75 74 5f 65 6e 63 6f 64 69 6e 67 5f 65 72 72 6f	heetrd....U.output_encoding_erro
2080	72 5f 68 61 6e 64 6c 65 72 72 65 01 00 00 55 06 73 74 72 69 63 74 72 66 01 00 00 55 0d 73 65 63	r_handlerre...U.strictrf...U.sec
20a0	74 6e 75 6d 5f 78 66 6f 72 6d 72 67 01 00 00 4b 01 55 0f 64 75 6d 70 5f 74 72 61 6e 73 66 6f 72	tnum_xformrg...K.U.dump_transfor
20c0	6d 73 72 68 01 00 00 4e 55 0d 64 6f 63 69 6e 66 6f 5f 78 66 6f 72 6d 72 69 01 00 00 4b 01 55 0e	msrh...NU.docinfo_xformri...K.U.
20e0	77 61 72 6e 69 6e 67 5f 73 74 72 65 61 6d 72 6a 01 00 00 4e 55 15 70 65 70 5f 66 69 6c 65 5f 75	warning_streamrj...NU.pep_file_u
2100	72 6c 5f 74 65 6d 70 6c 61 74 65 72 6b 01 00 00 55 08 70 65 70 2d 25 30 34 64 72 6c 01 00 00 55	rl_templaterk...U.pep-%04drl...U
2120	11 65 78 69 74 5f 73 74 61 74 75 73 5f 6c 65 76 65 6c 72 6d 01 00 00 4b 05 55 06 63 6f 6e 66 69	.exit_status_levelrm...K.U.confi
2140	67 72 6e 01 00 00 4e 55 0e 73 74 72 69 63 74 5f 76 69 73 69 74 6f 72 72 6f 01 00 00 4e 55 15 63	grn...NU.strict_visitorro...NU.c
2160	6c 6f 61 6b 5f 65 6d 61 69 6c 5f 61 64 64 72 65 73 73 65 73 72 70 01 00 00 88 55 1d 74 72 69 6d	loak_email_addressesrp....U.trim
2180	5f 66 6f 6f 74 6e 6f 74 65 5f 72 65 66 65 72 65 6e 63 65 5f 73 70 61 63 65 72 71 01 00 00 89 55	_footnote_reference_spacerq....U
21a0	03 65 6e 76 72 72 01 00 00 4e 55 0f 64 75 6d 70 5f 70 73 65 75 64 6f 5f 78 6d 6c 72 73 01 00 00	.envrr...NU.dump_pseudo_xmlrs...
21c0	4e 55 10 65 78 70 6f 73 65 5f 69 6e 74 65 72 6e 61 6c 73 72 74 01 00 00 4e 55 12 73 65 63 74 73	NU.expose_internalsrt...NU.sects
21e0	75 62 74 69 74 6c 65 5f 78 66 6f 72 6d 72 75 01 00 00 89 55 0b 73 6f 75 72 63 65 5f 6c 69 6e 6b	ubtitle_xformru....U.source_link
2200	72 76 01 00 00 4e 55 0e 72 66 63 5f 72 65 66 65 72 65 6e 63 65 73 72 77 01 00 00 4e 55 0f 6f 75	rv...NU.rfc_referencesrw...NU.ou
2220	74 70 75 74 5f 65 6e 63 6f 64 69 6e 67 72 78 01 00 00 55 05 75 74 66 2d 38 72 79 01 00 00 55 0a	tput_encodingrx...U.utf-8ry...U.
2240	73 6f 75 72 63 65 5f 75 72 6c 72 7a 01 00 00 4e 55 0e 69 6e 70 75 74 5f 65 6e 63 6f 64 69 6e 67	source_urlrz...NU.input_encoding
2260	72 7b 01 00 00 55 09 75 74 66 2d 38 2d 73 69 67 72 7c 01 00 00 55 0f 5f 64 69 73 61 62 6c 65 5f	r{...U.utf-8-sigr|...U._disable_
2280	63 6f 6e 66 69 67 72 7d 01 00 00 4e 55 09 69 64 5f 70 72 65 66 69 78 72 7e 01 00 00 55 00 55 09	configr}...NU.id_prefixr~...U.U.
22a0	74 61 62 5f 77 69 64 74 68 72 7f 01 00 00 4b 08 55 0e 65 72 72 6f 72 5f 65 6e 63 6f 64 69 6e 67	tab_widthr....K.U.error_encoding
22c0	72 80 01 00 00 55 05 55 54 46 2d 38 72 81 01 00 00 55 07 5f 73 6f 75 72 63 65 72 82 01 00 00 55	r....U.UTF-8r....U._sourcer....U
22e0	3b 2f 55 73 65 72 73 2f 72 6f 6e 61 6c 64 2f 50 72 6f 6a 65 63 74 73 2f 70 79 6f 62 6a 63 2d 68	;/Users/ronald/Projects/pyobjc-h
2300	67 2f 61 6c 74 67 72 61 70 68 2f 64 6f 63 2f 67 72 61 70 68 61 6c 67 6f 2e 72 73 74 72 83 01 00	g/altgraph/doc/graphalgo.rstr...
2320	00 55 0f 67 65 74 74 65 78 74 5f 63 6f 6d 70 61 63 74 72 84 01 00 00 88 55 09 67 65 6e 65 72 61	.U.gettext_compactr.....U.genera
2340	74 6f 72 72 85 01 00 00 4e 55 0e 64 75 6d 70 5f 69 6e 74 65 72 6e 61 6c 73 72 86 01 00 00 4e 55	torr....NU.dump_internalsr....NU
2360	0c 73 6d 61 72 74 5f 71 75 6f 74 65 73 72 87 01 00 00 89 55 0c 70 65 70 5f 62 61 73 65 5f 75 72	.smart_quotesr.....U.pep_base_ur
2380	6c 72 88 01 00 00 55 1f 68 74 74 70 3a 2f 2f 77 77 77 2e 70 79 74 68 6f 6e 2e 6f 72 67 2f 64 65	lr....U.http://www.python.org/de
23a0	76 2f 70 65 70 73 2f 72 89 01 00 00 55 10 73 79 6e 74 61 78 5f 68 69 67 68 6c 69 67 68 74 72 8a	v/peps/r....U.syntax_highlightr.
23c0	01 00 00 55 04 6c 6f 6e 67 72 8b 01 00 00 55 1c 69 6e 70 75 74 5f 65 6e 63 6f 64 69 6e 67 5f 65	...U.longr....U.input_encoding_e
23e0	72 72 6f 72 5f 68 61 6e 64 6c 65 72 72 8c 01 00 00 6a 66 01 00 00 55 0e 61 75 74 6f 5f 69 64 5f	rror_handlerr....jf...U.auto_id_
2400	70 72 65 66 69 78 72 8d 01 00 00 55 02 69 64 72 8e 01 00 00 55 0e 64 6f 63 74 69 74 6c 65 5f 78	prefixr....U.idr....U.doctitle_x
2420	66 6f 72 6d 72 8f 01 00 00 89 55 1b 73 74 72 69 70 5f 65 6c 65 6d 65 6e 74 73 5f 77 69 74 68 5f	formr.....U.strip_elements_with_
2440	63 6c 61 73 73 65 73 72 90 01 00 00 4e 55 0d 5f 63 6f 6e 66 69 67 5f 66 69 6c 65 73 72 91 01 00	classesr....NU._config_filesr...
2460	00 5d 55 16 66 69 6c 65 5f 69 6e 73 65 72 74 69 6f 6e 5f 65 6e 61 62 6c 65 64 72 92 01 00 00 88	.]U.file_insertion_enabledr.....
2480	55 0b 72 61 77 5f 65 6e 61 62 6c 65 64 72 93 01 00 00 4b 01 55 0d 64 75 6d 70 5f 73 65 74 74 69	U.raw_enabledr....K.U.dump_setti
24a0	6e 67 73 72 94 01 00 00 4e 75 62 55 15 73 79 6d 62 6f 6c 5f 66 6f 6f 74 6e 6f 74 65 5f 73 74 61	ngsr....NubU.symbol_footnote_sta
24c0	72 74 72 95 01 00 00 4b 00 55 03 69 64 73 72 96 01 00 00 7d 72 97 01 00 00 28 68 28 63 64 6f 63	rtr....K.U.idsr....}r....(h(cdoc
24e0	75 74 69 6c 73 2e 6e 6f 64 65 73 0a 74 61 72 67 65 74 0a 72 98 01 00 00 29 81 72 99 01 00 00 7d	utils.nodes.target.r....).r....}
2500	72 9a 01 00 00 28 68 18 55 00 68 19 68 16 68 1a 68 1d 68 1f 55 06 74 61 72 67 65 74 72 9b 01 00	r....(h.U.h.h.h.h.h.U.targetr...
2520	00 68 21 7d 72 9c 01 00 00 28 68 23 5d 68 26 5d 72 9d 01 00 00 68 28 61 68 25 5d 55 05 69 73 6d	.h!}r....(h#]h&]r....h(ah%]U.ism
2540	6f 64 88 68 24 5d 68 29 5d 75 68 2b 4e 68 2c 68 02 68 13 5d 75 62 68 12 68 16 68 06 68 6d 68 08	od.h$]h)]uh+Nh,h.h.]ubh.h.h.hmh.
2560	68 ea 75 55 12 73 75 62 73 74 69 74 75 74 69 6f 6e 5f 6e 61 6d 65 73 72 9e 01 00 00 7d 72 9f 01	h.uU.substitution_namesr....}r..
2580	00 00 68 1f 68 2c 68 21 7d 72 a0 01 00 00 28 68 23 5d 68 26 5d 68 25 5d 55 06 73 6f 75 72 63 65	..h.h,h!}r....(h#]h&]h%]U.source
25a0	68 1d 68 24 5d 68 29 5d 75 55 09 66 6f 6f 74 6e 6f 74 65 73 72 a1 01 00 00 5d 72 a2 01 00 00 55	h.h$]h)]uU.footnotesr....]r....U
25c0	06 72 65 66 69 64 73 72 a3 01 00 00 7d 72 a4 01 00 00 75 62 2e	.refidsr....}r....ub.