Time Limit : 5000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other) Total Submission(s) : 36 Accepted Submission(s) : 16 Problem Descriptio ...
分类：
编程语言 时间：
2017-05-24 17:01:00
阅读次数：
176
题目： http://poj.org/problem?id=2139 题解：N只牛，在一组的两只牛，分别两只之间为 “1度”，自己到自己为0度，M组牛。求，N只牛之中，两只牛之间 平均最短度数*100。模板Floyd算法，求任意两点之间最短路径。 ...
分类：
其他好文 时间：
2017-05-17 22:12:18
阅读次数：
175
暑假，小哼准备去一些城市旅游。有些城市之间有公路，有些城市之间则没有，如下图。为了节省经费以及方便计划旅程，小哼希望在出发之前知道任意两个城市之前的最短路程。 上图中有4个城市8条公路，公路上的数字表示这条公路的长短。请注意这些公路是单向的。我们现在需要求任意两个城市之间的最短路程，也就是求任意两个 ...
分类：
编程语言 时间：
2017-05-09 00:43:50
阅读次数：
214
首先Floyd算法得到任意两点间的最短时间； 然后之间进行DFS，剪枝优化时间。 ...
分类：
其他好文 时间：
2017-05-06 12:00:04
阅读次数：
189
这一篇博客以一些OJ上的题目为载体。整理一下最短路径算法。会陆续的更新。。。 一、多源最短路算法——floyd算法 floyd算法主要用于求随意两点间的最短路径。也成最短最短路径问题。 核心代码： /** *floyd算法 */ void floyd() { int i, j, k; for (k ...
分类：
编程语言 时间：
2017-05-03 20:34:45
阅读次数：
323
Floyd 在我认为这是最短路算法中最简单的一个，也是最low的一个。 所以我们组一位大佬给他起了一个新的名字，叫做超时！！！ （其实如果数据范围很小的话，这个算法还是蛮好用的！！） 这个算法比较简单，要不我们直接上代码？！ 另外需要注意的是：Floyd-Warshall算法不能解决带有“负权回路” ...
分类：
编程语言 时间：
2017-04-30 19:59:13
阅读次数：
235
什么是最短路径问题？ 简单来讲，就是用于计算一个节点到其他所有节点的最短路径。 单源最短路算法：已知起点，求到达其他点的最短路径。 常用算法：Dijkstra算法、Bellman-ford算法、SPFA算法 多源最短路算法：求任意两点之间的最短路径。 常用算法：floyd算法 单源最短路径——Dij ...
分类：
编程语言 时间：
2017-04-30 18:35:31
阅读次数：
1006
带权图分为有向和无向 无向图的最短路径又叫做最小生成树，有prime算法和kruskal算法； 有向图的最短路径算法，有dijkstra算法和floyd算法。 生成树的概念：联通图G的一个子图如果是一棵包含G的所有顶点的树，则该子图称为G的生成树 生成树是联通图的极小连通子图。所谓极小是指：若在树中 ...
分类：
其他好文 时间：
2017-04-22 00:03:18
阅读次数：
247
小K是X区域的销售经理，他平常常驻“5”城市，并且经常要到“1”、“2”、“3”、“4”、“6”城市出差。当机场出现大雾情况时，会导致对应城市的所有航班的起飞及降落均停止（即不能从该城市出发，其他城市也不能到达该城市）。小K希望知道如果他需要到X城市出差时，如果遇到Y城市出现大雾，他最短的飞行时间及 ...
分类：
编程语言 时间：
2017-04-10 11:02:04
阅读次数：
399
Floyd算法是用来找出每对点之间的最短距离，对于图要求，可以是无向图也可以是有向图，边权可正可负，唯一要求就是不能有负环 Floyd算法基于动态规划的思想,以 u 到 v 的最短路径至少经过前 k 个点为转移状态进行计算,通过 k 的增加达到寻找最短路径的目的.当 k 增加 1 时,最短路径要么不 ...
分类：
编程语言 时间：
2017-04-04 21:46:56
阅读次数：
210
