Dijkstra Algorithm

1,241 views

Published on

Published in: Technology
0 Comments
1 Like
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
1,241
On SlideShare
0
From Embeds
0
Number of Embeds
5
Actions
Shares
0
Downloads
0
Comments
0
Likes
1
Embeds 0
No embeds

No notes for slide

Dijkstra Algorithm

  1. 1. 2 3 4 5 6 2 2 6 4 5 4 2 未確定ノードへの距離は 5, 4, 2 しかないのでこのノードへの距離が 2 よりも少ない経路は見つかりようがない。よって ( スタートからの ) 最小コストが確定。 2 + 6 = 8 2 + 3 = 5 4 + 2 = 6 4 + 2 = 6 5 + 6 = 11 6 + 4 = 10 ダイクストラ法 c.f: http://www.deqnotes.net/acmicpc/dijkstra/ 0

×