/* floyd算法*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #i...
分类：
其他好文 时间：
2015-12-07 20:48:23
阅读次数：
172
概述与前面说的Floyd算法相比，Dijkstra算法只能求得图中特定顶点到其余所有顶点的最短路径长度，即单源最短路径问题。算法思路1、初始化，集合K中加入顶点v，顶点v到其自身的最短距离为0，到其它所有顶点为无穷。2、遍历与集合K中结点直接相邻的边（U,V,C），其中U属于集合K，V不属于集合K，...
分类：
其他好文 时间：
2015-12-05 19:21:55
阅读次数：
187
中间的球Time Limit: 1000 MSMemory Limit: 32767 KTotal Submit: 97(37 users)Total Accepted: 48(35 users)Rating: Special Judge: NoDescription有N个外形一样但重量不同的球，N...
分类：
编程语言 时间：
2015-12-04 20:50:15
阅读次数：
199
问题描述：最短路问题（short-path problem）：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。最短路问题是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。1.floyd...
分类：
编程语言 时间：
2015-11-15 17:36:49
阅读次数：
321
坐在马桶上看算法：只有五行的Floyd最短路算法http://developer.51cto.com/art/201403/433874.htm
分类：
编程语言 时间：
2015-11-01 19:35:08
阅读次数：
197
给出一些球，球内的时间为零，球之间的速度为10每单位。给两个点，求最短时间。把每一个球当做点，球间的距离就是floyd的d数组。之后跑一遍floydwa了两发因为d数组定义成int了#include #include #include #include #include #include #incl...
分类：
编程语言 时间：
2015-10-19 19:16:29
阅读次数：
225
Floyd算法是最简单的最短路径算法，时间复杂度较高为O（n^3），不过代码少，思想简单，一看就会。#1089:最短路径·二：Floyd算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述万圣节的中午，小Hi和小Ho在吃过中饭之后，来到了一个新的鬼屋！鬼屋中一共有N个地点，分别编..
分类：
编程语言 时间：
2015-10-11 06:52:04
阅读次数：
246
floyd算法是求所有点之间的最短路的，复杂度O（n3）代码简单是最大特色 1 #include 2 #include 3 4 const int maxn=105; 5 const int INF=0x3f3f3f3f; 6 int ma[maxn][maxn],n; 7 8 inline i.....
分类：
编程语言 时间：
2015-09-09 19:14:12
阅读次数：
144
