摘要：
【Horn Coding Studio】CPP编程专栏（狄克斯特拉-算法） 题目 题目描述 罗老师被邀请参加一个舞会，是在城市n，而罗老师当前所处的城市为1,附近还有很多城市2~n-1，有些城市之间没有直接相连的路，有些城市之间有直接相连的路，这些路都是双向的，当然也可能有多条。 现在给出直接相邻城 阅读全文
摘要：
【Horn Coding Studio】CPP编程专栏（狄克斯特拉-算法） 题目 题目描述 从前，在一个王国中，在nn个城市间有m条道路连接，而且任意两个城市之间至多有一条道路直接相连。在经过一次严重的战争之后，有dd条道路被破坏了。国王想要修复国家的道路系统，现在有两个重要城市A和B之间的交通中断 阅读全文
摘要：
【Horn Coding Studio】CPP编程专栏（狄克斯特拉-算法） 题目 题目描述 Farmer John有B头奶牛(1<=B<=25000)，有N(2\*B<=N<=50000)个农场，编号1-N，有M(N-1<=M<=100000)条双向边，第i条边连接农场R\_i和S\_i(1<=R\ 阅读全文
摘要：
Dijkstra（狄克斯特拉-算法） 基于：「贪心」、「广度优先搜索」、「动态规划」 用法：求一个图中一个点到其他所有点的最短路径的算法 时间复杂度：O(n2) 栗子： 这里提供了n个算法： 1，暴力！ 枚举拿一条路线最短,不过代码可能很长且时间复杂度为O(n^n)，不tle就怪了 2，Floyd（ 阅读全文