求高手写一个改编Dijkstra算法的次短路径算法的程序,c语言或者matlab的都行

2025-02-27 20:14:39
推荐回答(2个)
回答1:

你维护的那个表示当前最短的数组,把它改成二维的,即为当前最短和次短距离。每次更新的时候先比较次短,如果小于次短,则改变次短的值,再把次短与最短比较,如果次短小于最短,那么交换,就可以了

回答2:

怎么修改呢