digsktra算法和Floyd算法
问题
[描述算法问题,首选形式化方式(数学语言),其次才是非形式化方式(日常语言)]
解析
[问题的理解和推导,可用电子版直接在此编写,也可用纸笔推导,拍照嵌入本文档]
1、Floyd算法是从带权的邻接矩阵起始,假设求Vi-Vj的最短路径,如果Vi-Vj有路径,通过图G.arc[i][j] 来表示路径的长度,但是此时的路径并不一定就是最短的,在此我们考虑在路径上添加另一个顶点V 0 {V0}V0 ,此时我们比较(V i {Vi}Vi,V j {Vj}Vj),(V i {Vi}Vi, V 0 {V0}..
原创
2021-03-21 19:39:10 ·
194 阅读 ·
0 评论