首页 > 试题广场 >

a. 解释如何修改Dijkstra算法以得到从v到w的不同的

[问答题]
a. 解释如何修改Dijkstra算法以得到从v到w的不同的最小路径的个数的计数。
b. 解释如何修改Dijkstra算法使得如果存在多余一条从v到w的最小路径，那么具有最少边数的路径将被选中。
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

上传者：小小
难度：
0条回答 512浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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