196:
202:
125:
in red & green represent expanded nodes (nodes in closed set). The color indicate the distance (in the graph) of a node from the start node (red: lower, green: higher). The empty nodes with blue boundary are the ones in open set. The nodes of the graph are generated on the fly, and nodes falling inside the obstacle are discarded as inaccessible. Note that
Dijkstra's is a special case of the
67:
124:
is created by uniform square discretization of a 2-dimensional planar region, placing a node in each discretized cell, and connecting each node with its 8 neighbors using bidirectional edges. Cost of edges are same as their
Euclidean lengths. The gray shape represents an obstacle. The filled circles
1337:
816:
243:– You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
1440:
38:
1342:
1430:
133:
is identically 0. Note how the nodes are expanded almost uniformly in all directions. The number of nodes expanded is significantly higher when compared with the
1182:
1087:
927:
1420:
1197:
1007:
1202:
1067:
972:
1297:
1292:
1022:
932:
1312:
1157:
887:
78:
1162:
1102:
46:
1400:
1360:
1187:
1122:
957:
877:
185:
1017:
997:
1257:
1237:
1132:
1082:
937:
917:
907:
902:
1287:
1277:
1252:
1137:
1112:
1072:
760:
524:
454:
418:
1317:
1242:
1222:
1192:
1152:
1147:
833:{{Information |Description ={{en|1=Illustration of . The is created by uniform square discretization of a 2-dimensional pla
1380:
1327:
1322:
1247:
1232:
1127:
1062:
1032:
1227:
1212:
992:
947:
942:
882:
1455:
1307:
1302:
1282:
1217:
1117:
1057:
1037:
1012:
977:
962:
726:
692:
655:
618:
581:
544:
508:
402:
374:
359:
346:
134:
1332:
1107:
1047:
967:
922:
892:
753:
474:
438:
319:
302:
1092:
1052:
1027:
952:
897:
867:
862:
1097:
1077:
1002:
852:
847:
366:
1465:
1272:
1042:
857:
1267:
872:
843:
The following pages on the
English Knowledge (XXG) use this file (pages on other projects are not listed):
117:
1142:
982:
212:
130:
209:
126:
121:
815:
810:
37:
1262:
86:
1207:
1177:
1172:
987:
1167:
912:
381:
73:
1381:
A-level
Computing/AQA/Paper 1/Fundamentals of algorithms/Optimisation algorithms
826:
154:
174:
142:
138:
1450:
783:
Click on a date/time to view the file as it appeared at that time.
1410:
1390:
1370:
61:
1343:
Knowledge (XXG) talk:Articles for improvement/Archive 21
286:
Add a one-line explanation of what this file represents
135:
same search problem solved using A* search algorithm
100:
85:
Commons is a freely licensed media file repository.
51:(210 × 210 pixels, file size: 128 KB, MIME type:
66:
1183:User talk:Pratyya Ghosh/Archives/59 (2017-07)
195:
8:
1088:User talk:KGirlTrucker81/Signpost/Archive 6
928:User talk:CanadianDude1/Archives/ 2017/July
250:https://creativecommons.org/licenses/by/3.0
226:– to copy, distribute and transmit the work
785:
282:
1353:The following other wikis use this file:
1338:User talk:श्रीमान २००२/Archives/2017/July
1198:User talk:Qwertyxp2000/Archives/2017/July
455:Creative Commons Attribution 3.0 Unported
382:https://commons.wikimedia.org/user:Subh83
1008:User talk:Donnie Park/Archives/2017/July
742:403d67d0be4cfaf2355e60d5914a54547de1a901
1203:User talk:Rsrikanth05/Archive July 2017
1068:User talk:Jim Carter - Public/Archive 2
973:User talk:CookieMonster755/Archive/2017
845:
740:
724:
706:
690:
669:
653:
632:
616:
595:
579:
558:
542:
522:
506:
488:
472:
452:
436:
416:
400:
333:
317:
300:
297:
278:
271:
1298:User talk:Vacation9/Archives/2017/July
1293:User talk:Topcipher/Archives/2017/July
1023:User talk:EuroCarGT/Archives/2017/July
933:User talk:Captain Assassin!/Archive 27
1313:User talk:Whiteghost.ink/2017 Archive
1158:User talk:Northamerica1000/Archive 73
888:User talk:Another Believer/Archive 21
7:
1163:User talk:NorthwestPassage/Archive 2
1103:User talk:MBlaze Lightning/Archive 9
1188:User talk:Presidentman/Archives/ 29
1123:User talk:Masssly/Archive/July 2017
958:User talk:ChrisGualtieri/Archive 31
878:User talk:Airplane Maniac/Archive 2
774:
201:
1018:User talk:Esquivalience/Archive 11
998:User talk:Davey2010/Archive 2017 1
291:
285:
217:
192:
110:
98:
44:
1258:User talk:Stuartyeates/Archive 20
1238:User talk:Silver seren/Archive 20
1133:User talk:Muffin Wizard/Archive 5
1083:User talk:K6ka/Archives/2017/July
938:User talk:CaroleHenson/Archive 13
918:User talk:CAPTAIN RAJU/Archive 45
908:User talk:Becky Sayles/Archive 13
903:User talk:Bananasoldier/Archive 5
290:
256:Creative Commons Attribution 3.0
1288:User talk:Tom Morris/Archive 104
1278:User talk:Theopolisme/Archive 25
1253:User talk:SpeedReader/Archive 11
1138:User talk:MusikAnimal/Archive 37
1113:User talk:Mahensingha/Archive 46
1073:User talk:JohnChrysostom/ArXiV13
276:
237:Under the following conditions:
208:This file is licensed under the
200:
194:
106:Dijkstras progress animation.gif
65:
47:Dijkstras_progress_animation.gif
31:
21:
1318:User talk:Wikiuser13/Archive 45
1243:User talk:Simon Adler/Archive 1
1223:User talk:Sam Sailor/Archive 16
1193:User talk:Quenhitran/Archive 28
1153:User talk:NickPenguin/Archive 7
1148:User talk:Newyorkadam/Archive 3
273:
111:
41:No higher resolution available.
14:
1447:Usage on zh-yue.wikipedia.org
1328:User talk:Woodstop45/Archive 5
1323:User talk:Winner 42/Archive 17
1248:User talk:Smileguy91/Archive 9
1233:User talk:Sigehelmus/Archive 1
1128:User talk:Millelacs/Archive 12
1063:User talk:Human3015/Archive 10
1033:User talk:FR30799386/Archive 1
272:
26:
1:
1228:User talk:Sanskari/Archive 84
1213:User talk:Rystheguy/Archive 8
993:User talk:CyberXRef/Archive 6
948:User talk:ChamithN/Archive 28
943:User talk:Casliber/Archive 58
883:User talk:Ankit2299/Archive 1
525:original creation by uploader
1308:User talk:Vaulter/Archive 12
1303:User talk:Valereee/Archive 9
1283:User talk:Timdwilliamson/AfI
1218:User talk:Sahara4u/Archive 4
1118:User talk:Marek69/Archive 34
1058:User talk:HectorAE/Archive 4
1038:User talk:GDibyendu/archive8
1013:User talk:EMachine03/Archive
978:User talk:Corinne/Archive 29
963:User talk:Class455/Archive 8
298:Items portrayed in this file
1333:User talk:Ypnypn/Archive 14
1108:User talk:MRD2014/Archive 8
1048:User talk:GiantSnowman/2017
968:User talk:Coin945/Archive 6
923:User talk:CSJJ104/Archive 2
893:User talk:Asoundd/Archive 5
139:YGSBPL graph-search library
55:, looped, 382 frames, 43 s)
1484:
1462:Usage on zh.wikipedia.org
1437:Usage on th.wikipedia.org
1427:Usage on mn.wikipedia.org
1417:Usage on mk.wikipedia.org
1407:Usage on lv.wikipedia.org
1397:Usage on ko.wikipedia.org
1387:Usage on hu.wikipedia.org
1377:Usage on en.wikibooks.org
1367:Usage on cy.wikipedia.org
1357:Usage on ar.wikipedia.org
1093:User talk:Khamar/Archive 7
1053:User talk:Gwendy/Archive 1
1028:User talk:Evad37/Archive 6
1003:User talk:Dominoooo's
953:User talk:Chess/Archive 26
898:User talk:BabbaQ/Archive 4
868:User talk:-revi/Archive 11
863:User:Subh83/CommonsContrib
1098:User talk:LutherBlissetts
1078:User talk:K6ka/Archive 18
848:Dijkstra's algorithm
775:
164:
16:
853:Talk:A* search algorithm
275:
213:Attribution 3.0 Unported
72:This is a file from the
1273:User talk:The boss 1998
1043:User talk:Geirfuglasker
858:User:MrWooHoo/Archive 8
832:
180:
170:
160:
153:
150:
103:
76:. Information from its
1431:Дижикстрагийн алгоритм
1268:User talk:TheEditor867
873:User talk:A.Minkowiski
79:description page there
1143:User talk:Newyorkadam
983:User talk:CrawfordLou
811:23:11, 14 April 2011
754:determination method
118:Dijkstra's algorithm
1421:Дајкстрин алгоритам
1411:Deikstras algoritms
1391:Dijkstra-algoritmus
232:– to adapt the work
127:A* search algorithm
1441:การค้นหาแบบเอสตาร์
1371:Algorithm Dijkstra
1263:User talk:Teb00007
360:Wikimedia username
347:author name string
1349:Global file usage
1208:User talk:Ryan115
1178:User talk:Picomtn
1173:User talk:Panpog1
988:User talk:CryOCed
836:
597:43.1000000000003
439:copyright license
284:
269:
268:
189:
186:Reusing this file
94:
93:
74:Wikimedia Commons
32:Global file usage
1475:
1361:خوارزمية ديكسترا
1168:User talk:PWNGWN
913:User talk:BluJay
823:
763:
758:
674:
637:
600:
563:
403:copyright status
384:
379:
369:
364:
354:
351:
263:
260:
257:
254:
251:
210:Creative Commons
204:
203:
198:
197:
183:
166:
156:
137:. Created using
116:Illustration of
115:
107:
101:
90:
69:
68:
62:
56:
54:
1483:
1482:
1478:
1477:
1476:
1474:
1473:
1472:
1347:
844:
837:
829:
821:
777:
776:
773:
772:
771:
770:
769:
768:
767:
766:
765:
764:
759:
756:
747:
746:
745:
743:
733:
732:
731:
729:
718:
717:
716:
715:
714:
713:
712:
711:
709:
699:
698:
697:
695:
684:
683:
682:
681:
680:
679:
678:
677:
675:
672:
662:
661:
660:
658:
647:
646:
645:
644:
643:
642:
641:
640:
638:
635:
625:
624:
623:
621:
610:
609:
608:
607:
606:
605:
604:
603:
601:
598:
588:
587:
586:
584:
573:
572:
571:
570:
569:
568:
567:
566:
564:
561:
551:
550:
549:
547:
536:
535:
534:
533:
532:
531:
530:
529:
527:
515:
514:
513:
511:
500:
499:
498:
497:
496:
495:
494:
493:
491:
481:
480:
479:
477:
466:
465:
464:
463:
462:
461:
460:
459:
457:
445:
444:
443:
441:
430:
429:
428:
427:
426:
425:
424:
423:
421:
409:
408:
407:
405:
394:
393:
392:
391:
390:
389:
388:
387:
386:
385:
380:
377:
371:
370:
365:
362:
356:
355:
352:
349:
340:
339:
338:
336:
326:
325:
324:
322:
311:
310:
309:
308:
307:
305:
289:
288:
287:
270:
265:
264:
261:
258:
255:
252:
249:
248:
216:
205:
146:
105:
96:
95:
84:
83:
82:is shown below.
58:
52:
50:
43:
42:
12:
11:
5:
1481:
1479:
1471:
1470:
1469:
1468:
1460:
1459:
1458:
1453:
1445:
1444:
1443:
1435:
1434:
1433:
1425:
1424:
1423:
1415:
1414:
1413:
1405:
1404:
1403:
1395:
1394:
1393:
1385:
1384:
1383:
1375:
1374:
1373:
1365:
1364:
1363:
1351:
1350:
1346:
1345:
1340:
1335:
1330:
1325:
1320:
1315:
1310:
1305:
1300:
1295:
1290:
1285:
1280:
1275:
1270:
1265:
1260:
1255:
1250:
1245:
1240:
1235:
1230:
1225:
1220:
1215:
1210:
1205:
1200:
1195:
1190:
1185:
1180:
1175:
1170:
1165:
1160:
1155:
1150:
1145:
1140:
1135:
1130:
1125:
1120:
1115:
1110:
1105:
1100:
1095:
1090:
1085:
1080:
1075:
1070:
1065:
1060:
1055:
1050:
1045:
1040:
1035:
1030:
1025:
1020:
1015:
1010:
1005:
1000:
995:
990:
985:
980:
975:
970:
965:
960:
955:
950:
945:
940:
935:
930:
925:
920:
915:
910:
905:
900:
895:
890:
885:
880:
875:
870:
865:
860:
855:
850:
842:
841:
840:
835:
834:
831:
827:
824:
818:
813:
808:
804:
803:
800:
797:
794:
791:
788:
781:
780:
752:
751:
750:
749:
748:
744:
741:
739:
738:
737:
736:
735:
734:
730:
725:
723:
722:
721:
720:
719:
710:
707:
705:
704:
703:
702:
701:
700:
696:
691:
689:
688:
687:
686:
685:
676:
670:
668:
667:
666:
665:
664:
663:
659:
654:
652:
651:
650:
649:
648:
639:
633:
631:
630:
629:
628:
627:
626:
622:
617:
615:
614:
613:
612:
611:
602:
596:
594:
593:
592:
591:
590:
589:
585:
580:
578:
577:
576:
575:
574:
565:
559:
557:
556:
555:
554:
553:
552:
548:
543:
541:
540:
539:
538:
537:
528:
523:
521:
520:
519:
518:
517:
516:
512:
509:source of file
507:
505:
504:
503:
502:
501:
492:
489:
487:
486:
485:
484:
483:
482:
478:
473:
471:
470:
469:
468:
467:
458:
453:
451:
450:
449:
448:
447:
446:
442:
437:
435:
434:
433:
432:
431:
422:
417:
415:
414:
413:
412:
411:
410:
406:
401:
399:
398:
397:
396:
395:
373:
372:
358:
357:
345:
344:
343:
342:
341:
337:
334:
332:
331:
330:
329:
328:
327:
323:
318:
316:
315:
314:
313:
312:
306:
301:
299:
296:
295:
294:
293:
292:
281:
280:
277:
274:
267:
266:
247:
246:
245:
244:
235:
234:
233:
227:
220:You are free:
207:
206:
193:
190:
178:
177:
172:
168:
167:
162:
158:
157:
152:
148:
147:
108:
99:
97:
92:
91:
70:
60:
59:
40:
36:
35:
34:
29:
24:
19:
13:
10:
9:
6:
4:
3:
2:
1480:
1467:
1464:
1463:
1461:
1457:
1454:
1452:
1449:
1448:
1446:
1442:
1439:
1438:
1436:
1432:
1429:
1428:
1426:
1422:
1419:
1418:
1416:
1412:
1409:
1408:
1406:
1402:
1399:
1398:
1396:
1392:
1389:
1388:
1386:
1382:
1379:
1378:
1376:
1372:
1369:
1368:
1366:
1362:
1359:
1358:
1356:
1355:
1354:
1348:
1344:
1341:
1339:
1336:
1334:
1331:
1329:
1326:
1324:
1321:
1319:
1316:
1314:
1311:
1309:
1306:
1304:
1301:
1299:
1296:
1294:
1291:
1289:
1286:
1284:
1281:
1279:
1276:
1274:
1271:
1269:
1266:
1264:
1261:
1259:
1256:
1254:
1251:
1249:
1246:
1244:
1241:
1239:
1236:
1234:
1231:
1229:
1226:
1224:
1221:
1219:
1216:
1214:
1211:
1209:
1206:
1204:
1201:
1199:
1196:
1194:
1191:
1189:
1186:
1184:
1181:
1179:
1176:
1174:
1171:
1169:
1166:
1164:
1161:
1159:
1156:
1154:
1151:
1149:
1146:
1144:
1141:
1139:
1136:
1134:
1131:
1129:
1126:
1124:
1121:
1119:
1116:
1114:
1111:
1109:
1106:
1104:
1101:
1099:
1096:
1094:
1091:
1089:
1086:
1084:
1081:
1079:
1076:
1074:
1071:
1069:
1066:
1064:
1061:
1059:
1056:
1054:
1051:
1049:
1046:
1044:
1041:
1039:
1036:
1034:
1031:
1029:
1026:
1024:
1021:
1019:
1016:
1014:
1011:
1009:
1006:
1004:
1001:
999:
996:
994:
991:
989:
986:
984:
981:
979:
976:
974:
971:
969:
966:
964:
961:
959:
956:
954:
951:
949:
946:
944:
941:
939:
936:
934:
931:
929:
926:
924:
921:
919:
916:
914:
911:
909:
906:
904:
901:
899:
896:
894:
891:
889:
886:
884:
881:
879:
876:
874:
871:
869:
866:
864:
861:
859:
856:
854:
851:
849:
846:
838:
830:
825:
819:
817:
814:
812:
809:
806:
805:
801:
798:
795:
792:
789:
787:
786:
784:
778:
762:
755:
728:
694:
657:
620:
583:
546:
526:
510:
490:13 April 2011
476:
456:
440:
420:
404:
383:
376:
368:
361:
348:
321:
304:
242:
239:
238:
236:
231:
228:
225:
222:
221:
219:
218:
214:
211:
199:
191:
187:
182:
179:
176:
173:
169:
163:
159:
155:13 April 2011
149:
144:
140:
136:
132:
128:
123:
119:
114:
109:
102:
88:
81:
80:
75:
71:
64:
63:
57:
48:
39:
33:
30:
28:
25:
23:
20:
18:
15:
1352:
782:
779:File history
240:
229:
223:
112:
87:You can help
77:
45:
22:File history
1401:데이크스트라 알고리즘
419:copyrighted
241:attribution
104:Description
839:File usage
820:210 × 210
796:Dimensions
693:media type
335:some value
253:CC BY 3.0
181:Permission
27:File usage
793:Thumbnail
790:Date/Time
708:image/gif
545:data size
475:inception
131:heuristic
129:when the
113:English:
53:image/gif
1456:迪卡斯特拉演算法
822:(128 KB)
727:checksum
582:duration
560:130,783
279:Captions
230:to remix
224:to share
215:license.
165:Own work
1466:戴克斯特拉算法
807:current
802:Comment
320:creator
303:depicts
283:English
49:
828:Subh83
619:height
599:second
367:Subh83
353:Subh83
175:Subh83
171:Author
161:Source
143:OpenCV
120:. The
761:SHA-1
673:pixel
656:width
636:pixel
122:graph
799:User
671:210
634:210
562:byte
262:true
259:true
151:Date
141:and
17:File
375:URL
1451:搵路
757::
378::
363::
350::
188:)
184:(
145:.
89:.
Text is available under the Creative Commons Attribution-ShareAlike License. Additional terms may apply.