首页 > 试题广场 >

试证明求最短路径的Dijkstra算法的正确性。

[问答题]
试证明求最短路径的Dijkstra算法的正确性。
查看答案及解析
添加回答
推荐
赞花婆头像 赞花婆
dist[i]定义为从源点V到其他各点V1的仅经S中顶点的最短路径长度。证其初态满足定义，且往S中每加入一个顶点，调整dist各分量值之后仍满足定义。
发表于 2018-03-25 10:08:02 回复(0)
提交观点

问题信息

高级算法
上传者：赞花婆
难度：
1条回答 4197浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号