首页
13问答网
>
求高手写一个改编Dijkstra算法的次短路径算法的程序,c语言或者matlab的都行
求高手写一个改编Dijkstra算法的次短路径算法的程序,c语言或者matlab的都行
2025-02-27 20:14:39
推荐回答(2个)
回答1:
你维护的那个表示当前最短的数组,把它改成二维的,即为当前最短和次短距离。每次更新的时候先比较次短,如果小于次短,则改变次短的值,再把次短与最短比较,如果次短小于最短,那么交换,就可以了
回答2:
怎么修改呢
相关问答
最新问答
澳洲硕士毕业去新加坡香港工作,有没有先例
黄龙风景区门票多少
1+5=12 2+10=24 3+15=36 5+25=? 答案不是60
男朋友生日了 我想送他特别的礼物 他喜欢篮球喜欢听歌 我想送个品牌的包包 希望有些参考
办理身份证申请书怎么写
爸爸姓王,妈妈姓郭,孩子出生11年15点45分,女孩,懂的朋友帮我切一下八字
西红柿炒鸡蛋怎么炒才好吃?
阳绿翡翠手镯跟满绿翡翠有分别吗
有闪电一定有打雷声吗?
光速是恒速吗?光在任何地方速度都是一样的吗?