网站介绍：文章浏览阅读1.2k次。临近期末，算法老师留下一个斯坦福公开课的课堂思考题，说本题做出来的同学在期末成绩上+5分，有这等好机会能争取一下还是得争取一下的。本题的思路并不难，主要是基于小顶堆对Dijkstra进行稍做改进。该思考题如下：In lecture we define the length of a path to be the sum of the lengths of its edges. Define the bottleneck of a path to be the maximum length of on_mininum-bottleneck path
- 链接地址：https://blog.csdn.net/weixin_41297324/article/details/111506679
- 链接标题：Dijkstra(上)：单源最短路Dijkstra的前世今生与基于Dijkstra的mininum bottleneck问题_mininum-bottleneck path-CSDN博客
- 所属网站：blog.csdn.net
- 被收藏次数：1186
- 网站标签：mininum-bottleneck path
