试用Dijkstra算法求从v1到其余各顶点的最短路径,写出每一步的状态.算法我会,主要是步奏!下图为题目图,还有就是谁

试用Dijkstra算法求从v1到其余各顶点的最短路径,写出每一步的状态.算法我会,主要是步奏!下图为题目图,还有就是谁有2013南京航空航天大学829试卷的答案啊?
igd9e 1年前 已收到1个回答 举报
赞

平风造雨四无君 幼苗

共回答了10个问题采纳率：100% 举报


1年前 追问

10

igd9e 举报

十分感谢

igd9e 举报

还有一些问题能帮我解一下吗？

igd9e 举报

跪求了

igd9e 举报

就第三题，

igd9e 举报

举报 平风造雨四无君

按列号扫描，依次找第1，2，……，5列，找到后行列互换：
1 3 12
1 4 45
1 5 26
3 1 8
4 3 52
5 1 68
5 3 3
就是转置后的稀疏矩阵所对应的三元组

igd9e 举报

这个是快速转制吗

举报 平风造雨四无君

是转置，不是转制

igd9e 举报

嗯，这个我知道的，谢谢你啦，帮我解答这么晚！
可能相似的问题

你能帮帮他们吗

精彩回答

Copyright © 2024 YULUCN.COM - 雨露学习互助 - 17 q. 0.762 s. - webmaster@yulucn.com