Dijkstra的算法等权重

时间:2013-07-19 01:47:47

标签: algorithm data-structures graph dijkstra

我正在处理关于Dijkstra's Algorithm的任务,并且已经达到了剩余点数的地步:

B: 30 from H
C: Infinite
E: 40 from H
F: 30 from D
G: Infinite

我选择的下一个点是B,因为按字母顺序排在F之前吗?

0 个答案:

没有答案