Peter算法小课堂—最大边最短路

本文主要是介绍Peter算法小课堂—最大边最短路，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

这一片文章把整个图论的知识都用上了，基础芝士如下

Peter算法小课堂—Dijkstra最短路算法-CSDN博客

Peter算法小课堂—拓扑排序与最小生成树-CSDN博客

Peter算法小课堂—贪心与二分-CSDN博客

二话不说，题呢？

罗密欧与朱丽叶

你是罗密欧，要去找朱丽叶。共有n个城市，编号1到n，你在1号城市，朱丽叶在n号。城市间共有m条双向道路，路程长度都已知。求你去找朱丽叶的路径中最长一段道路最短是多少？若无法到达输出-1。

看到题目大家可能并不能一下子写出代码，给大家讲讲遇到图论，怎么办？①背最短路问题模板②背最小生成树模板③背强连通分量④背欧拉回路

于是，脑子里浮现出许多算法：二分、Dijkstra、最小生成树

二分枚举

大家学过二分，来先写一下代码

bool OK(){fill(vst,vst+n+1,0);dfs(1);return vst[n];
}

这篇关于Peter算法小课堂—最大边最短路的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---