700:"}},"text\/plain":{"en":{"":"checksum"}}},"{\"value\":\"97ee9b7ab610311d0d1f9c79be33bcc93675bfd3\",\"type\":\"string\"}":{"text\/html":{"en":{"P4092":"97ee9b7ab610311d0d1f9c79be33bcc93675bfd3"}},"text\/plain":{"en":{"P4092":"97ee9b7ab610311d0d1f9c79be33bcc93675bfd3"}}},"{\"value\":{\"entity-type\":\"property\",\"numeric-id\":459,\"id\":\"P459\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"":"
445:"}},"text\/plain":{"en":{"":"inception"}}},"{\"value\":{\"time\":\"+2008-04-04T00:00:00Z\",\"timezone\":0,\"before\":0,\"after\":0,\"precision\":11,\"calendarmodel\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q1985727\"},\"type\":\"time\"}":{"text\/html":{"en":{"P571":"4 April 2008"}},"text\/plain":{"en":{"P571":"4 April 2008"}}}}": -->
38:
696:
211:
527:"}},"text\/plain":{"en":{"":"media type"}}},"{\"value\":\"image\\\/svg+xml\",\"type\":\"string\"}":{"text\/html":{"en":{"P1163":"image\/svg+xml"}},"text\/plain":{"en":{"P1163":"image\/svg+xml"}}}}": -->
704:"}},"text\/plain":{"en":{"":"determination method"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":13414952,\"id\":\"Q13414952\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P459":"
401:"}},"text\/plain":{"en":{"":"copyright license"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":98592850,\"id\":\"Q98592850\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P275":"
357:"}},"text\/plain":{"en":{"":"copyright status"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":88088423,\"id\":\"Q88088423\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P6216":"
483:"}},"text\/plain":{"en":{"":"source of file"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":66458942,\"id\":\"Q66458942\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P7482":"
565:"}},"text\/plain":{"en":{"":"data size"}}},"{\"value\":{\"amount\":\"+13794\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q8799\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P3575":"13,794
610:"}},"text\/plain":{"en":{"":"height"}}},"{\"value\":{\"amount\":\"+297\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2048":"297
655:"}},"text\/plain":{"en":{"":"width"}}},"{\"value\":{\"amount\":\"+747\",\"unit\":\"http:\\\/\\\/www.wikidata.org\\\/entity\\\/Q355198\"},\"type\":\"quantity\"}":{"text\/html":{"en":{"P2049":"747
313:"}},"text\/plain":{"en":{"":"creator"}}},"{\"value\":{\"entity-type\":\"item\",\"numeric-id\":3017847,\"id\":\"Q3017847\"},\"type\":\"wikibase-entityid\"}":{"text\/html":{"en":{"P170":"
651:
805:
938:
903:
908:
856:
for transforming a shortest path problem in a graph with negative edge weights into an equivalent problem with non-negative weights |Source=self-made |Date=April 4, 2008 |Author= [
705:
484:
402:
358:
314:
697:
652:
607:
562:
524:
480:
354:
206:
701:
442:
398:
310:
361:"}},"text\/plain":{"en":{"P6216":"copyrighted, dedicated to the public domain by copyright holder"}}}}": -->
898:
405:"}},"text\/plain":{"en":{"P275":"released into the public domain by the copyright holder"}}}}": -->
175:
64:
60:
56:
52:
48:
42:
136:
for transforming a shortest path problem in a graph with negative edge weights into an equivalent problem with non-negative weights
888:
101:
749:
510:
428:
384:
73:
340:
715:
666:
621:
576:
534:
494:
368:
487:"}},"text\/plain":{"en":{"P7482":"original creation by uploader"}}}}": -->
742:
452:
412:
324:
299:
260:
834:
829:
317:"}},"text\/plain":{"en":{"P170":"David Eppstein"}}}}": -->
569:"}},"text\/plain":{"en":{"P3575":"13,794 byte"}}}}": -->
866:
The following pages on the
English Knowledge use this file (pages on other projects are not listed):
659:"}},"text\/plain":{"en":{"P2049":"747 pixel"}}}}": -->
614:"}},"text\/plain":{"en":{"P2048":"297 pixel"}}}}": -->
109:
870:
853:
708:"}},"text\/plain":{"en":{"P459":"SHA-1"}}}}": -->
133:
240:
224:
804:
799:
164:
37:
8:
845:
815:
218:
96:
289:
948:
725:
676:
631:
586:
544:
504:
462:
422:
378:
334:
247:, without any conditions, unless such conditions are required by law.
928:
772:
Click on a date/time to view the file as it appeared at that time.
918:
385:
copyrighted, dedicated to the public domain by copyright holder
359:
copyrighted, dedicated to the public domain by copyright holder
144:
84:
78:(SVG file, nominally 747 × 297 pixels, file size: 13 KB)
429:
released into the public domain by the copyright holder
403:
released into the public domain by the copyright holder
283:
Add a one-line explanation of what this file represents
228:
864:
879:
770:
108:
Commons is a freely licensed media file repository.
89:
170:
140:
126:
256:
160:
150:
14:
656:
611:
566:
41:Size of this PNG preview of this SVG file:
881:The following other wikis use this file:
243:grants anyone the right to use this work
731:97ee9b7ab610311d0d1f9c79be33bcc93675bfd3
237:In case this is not legally possible:
216:This work has been released into the
120:
202:
763:
13:
904:פורטל:מדעי המחשב/תמונה נבחרת/גלריה
822:Update to commons-compatible fonts
288:
282:
121:
71:
962:
287:
865:
273:
209:
88:
31:
21:
909:פורטל:מדעי המחשב/תמונה נבחרת/44
270:
261:File:Johnson's algorithm pl.svg
876:
767:
269:
26:
1:
511:original creation by uploader
485:original creation by uploader
861:
295:Items portrayed in this file
7:
852:{{Information |Description=
10:
967:
945:Usage on vi.wikipedia.org
935:Usage on th.wikipedia.org
925:Usage on sr.wikipedia.org
915:Usage on pt.wikipedia.org
895:Usage on he.wikipedia.org
885:Usage on fa.wikipedia.org
123:
899:האלגוריתם של ג'ונסון
764:
233:. This applies worldwide.
154:
16:
871:Johnson's algorithm
854:Johnson's algorithm
272:
95:This is a file from the
36:
851:
821:
143:
129:Johnson's algorithm.svg
99:. Information from its
939:ขั้นตอนวิธีของจอห์นสัน
102:description page there
919:Algoritmo de Johnson
800:02:25, 13 March 2010
743:determination method
702:determination method
65:2,560 × 1,018 pixels
929:Džonsonov algoritam
830:23:24, 4 April 2008
134:Johnson's algorithm
47:Other resolutions:
949:Thuật toán Johnson
61:1,280 × 509 pixels
57:1,024 × 407 pixels
877:Global file usage
859:
658:
613:
568:
413:copyright license
399:copyright license
281:
266:
265:
252:
251:
238:
229:English Knowledge
201:
200:
179:
176:Reusing this file
117:
116:
97:Wikimedia Commons
32:Global file usage
958:
842:
812:
774:
752:
747:
685:
640:
595:
369:copyright status
355:copyright status
279:
236:
213:
212:
208:
203:
197:
194:
191:
188:
183:
182:
173:
156:
146:
130:
124:
113:
92:
91:
85:
79:
68:
53:640 × 254 pixels
49:320 × 127 pixels
43:747 × 297 pixels
966:
965:
961:
960:
959:
957:
956:
955:
889:الگوریتم جانسون
875:
867:
860:
848:
840:
818:
810:
766:
765:
762:
761:
760:
759:
758:
757:
756:
755:
754:
753:
748:
745:
736:
735:
734:
732:
722:
721:
720:
718:
695:
694:
693:
692:
691:
690:
689:
688:
686:
683:
673:
672:
671:
669:
650:
649:
648:
647:
646:
645:
644:
643:
641:
638:
628:
627:
626:
624:
605:
604:
603:
602:
601:
600:
599:
598:
596:
593:
583:
582:
581:
579:
560:
559:
558:
557:
556:
555:
554:
553:
551:
541:
540:
539:
537:
522:
521:
520:
519:
518:
517:
516:
515:
513:
501:
500:
499:
497:
478:
477:
476:
475:
474:
473:
472:
471:
469:
459:
458:
457:
455:
440:
439:
438:
437:
436:
435:
434:
433:
431:
419:
418:
417:
415:
396:
395:
394:
393:
392:
391:
390:
389:
387:
375:
374:
373:
371:
352:
351:
350:
349:
348:
347:
346:
345:
343:
331:
330:
329:
327:
308:
307:
306:
305:
304:
302:
286:
285:
284:
267:
245:for any purpose
222:by its author,
210:
195:
192:
189:
186:
128:
119:
118:
107:
106:
105:is shown below.
81:
77:
70:
69:
46:
12:
11:
5:
964:
954:
953:
952:
951:
943:
942:
941:
933:
932:
931:
923:
922:
921:
913:
912:
911:
906:
901:
893:
892:
891:
878:
874:
873:
863:
858:
857:
850:
847:David Eppstein
846:
843:
837:
832:
827:
824:
823:
820:
817:David Eppstein
816:
813:
807:
802:
797:
793:
792:
789:
786:
783:
780:
777:
769:
741:
740:
739:
738:
737:
733:
730:
728:
727:
726:
724:
723:
719:
714:
712:
711:
710:
709:
707:
703:
699:
687:
681:
679:
678:
677:
675:
674:
670:
665:
663:
662:
661:
660:
654:
642:
636:
634:
633:
632:
630:
629:
625:
620:
618:
617:
616:
615:
609:
597:
591:
589:
588:
587:
585:
584:
580:
575:
573:
572:
571:
570:
564:
552:
549:
547:
546:
545:
543:
542:
538:
533:
531:
530:
529:
528:
526:
514:
509:
507:
506:
505:
503:
502:
498:
495:source of file
493:
491:
490:
489:
488:
486:
482:
481:source of file
470:
467:
465:
464:
463:
461:
460:
456:
451:
449:
448:
447:
446:
444:
432:
427:
425:
424:
423:
421:
420:
416:
411:
409:
408:
407:
406:
404:
400:
388:
383:
381:
380:
379:
377:
376:
372:
367:
365:
364:
363:
362:
360:
356:
344:
341:David Eppstein
339:
337:
336:
335:
333:
332:
328:
323:
321:
320:
319:
318:
316:
315:David Eppstein
312:
303:
298:
296:
293:
292:
291:
290:
278:
277:
274:
271:
264:
263:
258:
257:Other versions
254:
253:
250:
249:
241:David Eppstein
225:David Eppstein
214:
199:
198:
180:
168:
167:
165:David Eppstein
162:
158:
157:
152:
148:
147:
142:
138:
137:
131:
122:
115:
114:
93:
83:
82:
40:
35:
34:
29:
24:
19:
9:
6:
4:
3:
2:
963:
950:
947:
946:
944:
940:
937:
936:
934:
930:
927:
926:
924:
920:
917:
916:
914:
910:
907:
905:
902:
900:
897:
896:
894:
890:
887:
886:
884:
883:
882:
872:
869:
868:
855:
849:
844:
838:
836:
833:
831:
828:
826:
825:
819:
814:
808:
806:
803:
801:
798:
795:
794:
790:
787:
784:
781:
778:
776:
775:
773:
751:
744:
729:
717:
713:
680:
668:
664:
635:
623:
619:
590:
578:
574:
550:image/svg+xml
548:
536:
532:
512:
508:
496:
492:
466:
454:
450:
430:
426:
414:
410:
386:
382:
370:
366:
342:
338:
326:
322:
301:
297:
294:
275:
268:
262:
259:
255:
248:
246:
242:
239:
234:
232:
230:
226:
221:
220:
219:public domain
215:
205:
204:
190:Public domain
187:Public domain
185:
184:
181:
177:
172:
169:
166:
163:
159:
153:
149:
139:
135:
132:
125:
111:
104:
103:
98:
94:
87:
86:
80:
75:
74:Original file
66:
62:
58:
54:
50:
44:
39:
33:
30:
28:
25:
23:
20:
18:
15:
880:
771:
768:File history
468:4 April 2008
244:
235:
223:
217:
145:4 April 2008
110:You can help
100:
72:
22:File history
127:Description
862:File usage
839:747 × 297
809:747 × 297
785:Dimensions
535:media type
525:media type
171:Permission
27:File usage
782:Thumbnail
779:Date/Time
577:data size
563:data size
453:inception
443:inception
227:, at the
716:checksum
698:checksum
276:Captions
155:Own work
841:(13 KB)
811:(13 KB)
796:current
791:Comment
592:13,794
325:creator
311:creator
300:depicts
280:English
231:project
76:
622:height
608:height
207:
161:Author
151:Source
750:SHA-1
706:SHA-1
684:pixel
667:width
657:pixel
653:width
639:pixel
612:pixel
196:false
193:false
788:User
682:747
637:297
594:byte
567:byte
141:Date
17:File
746::
63:|
59:|
55:|
51:|
45:.
178:)
174:(
112:.
67:.