编程论坛 → 数据结构与算法

关于关键路径的疑问

menghuann 发布于 2011-01-20 21:24， 744 次点击

只有本站会员才能查看附件，请登录

只有本站会员才能查看附件，请登录

只有本站会员才能查看附件，请登录

请大侠解释下最后一个表格中的红色方框部分！

2 回复

#2

nwpu0634172011-02-02 18:05

忘记你的算法名字了，看你的解法，迭代过程是从左向右的，最下边两行表示第i步时得到的最近点、当前的S集合

#3

CCFzeroOH2011-02-13 20:01

回复 2楼 nwpu063417

迪杰斯特拉算法

1