Floyd算法：【佛楼医德】 dijkstra算法：【DJ撕他】 Bellman_Ford算法【贝尔曼福特】 SPFA算法 ...
分类：
其他好文 时间：
2019-07-04 17:19:02
阅读次数：
98
1、目标：最优路线规划。 2、Matlab程序： 3、输入数据格式： ...
分类：
编程语言 时间：
2019-07-03 00:58:00
阅读次数：
129
【算法总结】图论-最短路径 一、概念 最短路径问题。即寻找图中某两个特定结点间最短的路径长度。所谓图上的路径，即从图中一个起始结点到一个终止结点途中经过的所有结点序列，路径的长度即所经过的边权和。 二、Floyd算法 用邻接矩阵保存原图，那么此时邻接矩阵中 edge[i][j]的值即表示从结点 i ...
分类：
编程语言 时间：
2019-06-26 13:38:20
阅读次数：
249
Floyd算法（Floyd-Warshall algorithm）又称为弗洛伊德算法、插点法，是解决给定的加权图中顶点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题，同时也被用于计算有向图的传递闭包。该算法名称以创始人之一、1978年图灵奖获得者、斯坦福大学计算机科学系教授罗伯特·弗 ...
分类：
编程语言 时间：
2019-06-10 21:09:48
阅读次数：
218
数据结构 图 Floyd算法 【转】https://www.cnblogs.com/wangyuliang/p/9216365.html 从i号顶点到j号顶点只经过前k号点的最短路程。O(n^3)，迭代。 Dijkstra算法 【转】https://www.cnblogs.com/jason2003 ...
分类：
其他好文 时间：
2019-04-21 20:32:03
阅读次数：
159
迪杰斯特拉算法百度百科定义：传送门 gh大佬博客：传送门 迪杰斯特拉算法用来计算一个点到其他所有点的最短路径，是一种时间复杂度相对比较优秀的算法 O（n2）（相对于Floyd算法来说） 是一种单源最短路径算法，但是它并不能处理负边权的情况 Dijkstra的算法思想：①将一开始所有的非源点到源的距离 ...
分类：
编程语言 时间：
2019-04-20 09:29:37
阅读次数：
159
迪杰斯特拉算法百度百科定义：传送门 迪杰斯特拉算法用来计算一个点到其他所有点的最短路径，是一种时间复杂度相对比较优秀的算法 O（n2）（相对于Floyd算法来说） 是一种单源最短路径算法，但是它并不能处理负边权的情况 板子代码： ...
分类：
编程语言 时间：
2019-04-18 21:54:36
阅读次数：
249
题目大意：给定一个无向图，求出一条路径，使得边权和加上点权和最小，多组询问 n<=250 m<=10000 多组询问，数据范围这么小，很显然就是floyd了，但是这个点权着实让人讨厌哇。。。 我们重新回想一遍floyd算法的原理：i到j有两种可能：直接到和借助中间接口k，所以取一个min就行了 我们 ...
分类：
其他好文 时间：
2019-04-13 21:39:43
阅读次数：
140
昨天想练习一下状态压缩，百度搜索看到有博客讨论POJ 3311，一看就是简单的旅行商问题，于是快速上手写了状态压缩，死活样例都没过。。。 画图模拟一遍原来多个城市可以重复走，然后就放弃思考了。。。 刚刚把这个无聊的问题解决了，简单的Floyd+状压。 所谓Floyd算法，我在暑训的博客里提过，复杂度 ...
分类：
其他好文 时间：
2019-03-29 01:13:33
阅读次数：
151
本博客只做代码训练， 理论阅读请直接点 https://www.cnblogs.com/ECJTUACM-873284962/p/6995648.html 解决图中最短路径问题 一、解法 核心思想是DP。 i顶点 j目标点 k经过的点 状态转移矩阵：f[k][i][j] = min(f[k-1][i ...
分类：
编程语言 时间：
2019-02-09 01:03:56
阅读次数：
174
