更新点值的式子是d[v]=max(d[v],min(d[u],map[u][v]));
下一次寻找更新的点是d值最大的点.
顺便贴一点数据
4
3 3
1 2 3
1 3 4
2 3 5

4 4
1 2 2
1 3 1
2 4 3
3 4 4

4 3
2 4 2
1 4 1
3 4 4

4 5
1 2 3
1 3 4
2 3 2
2 4 3
3 4 4

key:
Scenario #1:
4

Scenario #2:
2

Scenario #3:
1

Scenario #4:
4

• Re:用Dijkstra的变形做的。。 (15) LorinM 2009-06-08 23:06:52
  • Re:用Dijkstra的变形做的。。 (27) spracle_hao 2009-06-17 22:31:28
• Re:用Dijkstra的变形做的。。 (56) guyuehongyang 2009-09-13 19:52:58
  • Re:用Dijkstra的变形做的。。 (18) louxinhong 2009-10-06 14:21:32
    • Re:楼上不懂的，从1到3再到4难道不是4么！ (2) erikajason 2009-10-27 12:02:31
• Re:用Dijkstra的变形做的。。 (21) 1152230301 2011-11-30 21:57:30