最短路
自在逍遥处
这个作者很懒,什么都没留下…
展开
-
Floyd算法
Floyd算法Floyd(弗洛伊德)算法:又称为插点法,是一种利用动态规划的思想寻找给定的加权图中多源点之间最短路径的算法,与Dijkstra算法类似。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗洛伊德命名。时间复杂度与空间复杂度:时间复杂度:O(n^3)空间复杂度:O(n^2)优点: 容易理解,可以算出任意两个节点之间的最短距离,代码编写简单。...原创 2019-07-31 08:41:46 · 1396 阅读 · 0 评论 -
Dijkstra 算法
- Dijkstra 算法 -Dijkstra(迪杰斯特拉)算法:Dijkstra 算法是典型的单源最短路径算法,用于计算一个节点到其他节点的最短路径。它的主要特点是以起始点为中心向外层层扩展(广度优先搜索思想),直到扩展到终点为止。核心思路是从顶点 A 往外延伸,不断更新 A 到其他点的距离,我们称这个操作为松弛。该算法是由荷兰计算机科学家狄克斯特拉于1959 年提出的,因此又叫狄克斯特拉算...原创 2019-07-31 14:51:29 · 5567 阅读 · 0 评论 -
Dijkstra 算法求最大载重和最小跳跃距离?(最短路?)
② - POJ 1797 -Heavy TransportationTime Limit: 3000MS | Memory Limit: 30000K题意:第一行給定一个整数 T ,表示测试案例数;每个测试案例第一行給定整数 n、m,分别表示地点数和街道/桥梁的数量;接下来 m 行,每行三个正整数 a、b、w,表示 a、b 之间的街道/桥梁能承受的最大重量为 w;求运输车从...原创 2019-08-12 19:04:36 · 350 阅读 · 0 评论 -
The 2019 Asia Nanchang First Round Online Programming Contest - B. Fire-Fighting Hero
- 9.8 南昌站网络赛B题 -B. Fire-Fighting Hero时间限制: 1000ms | 内存限制: 131072K题目描述This is an era of team success, but also an era of heroes. Throughout the ages, there have been numerous examples of using ...原创 2019-09-09 17:11:26 · 271 阅读 · 0 评论