首页 > 试题广场 >

下图为一有向带权图G=(V,E),请使用迪杰斯特拉（Dijk

[问答题]
下图为一有向带权图G=(V,E),请使用迪杰斯特拉（Dijkstra）算法计算从顶点V1到顶点V6的最短路径，请给出计算过程。

添加回答
准备进厂的coder很胆小头像 准备进厂的coder很胆小
发表于 2022-12-07 09:45:58 回复(0)
fight123头像 fight123
1-2 4 1-3 4 1-2-4 6 1-4 7 1-2-6 8
发表于 2018-04-17 10:57:14 回复(0)
提交观点

问题信息

图
上传者：城市里的养猫者
难度：
2条回答 2785浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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