题目：http://acm.hdu.edu.cn/showproblem.php?pid=1869
解题思路：
转化成最短路径问题，如果两人认识，把两者之间距离看成1 如果任意两人之间隔着7个人及其以上 （即距离>7） 则不满足六度分离
spfa:
#include
#include
#include
#define INF 0x3f3f3f3f
...
分类：
其他好文 时间：
2015-08-21 21:38:24
阅读次数：
237
========================================================
求任意两点间最短距离及其路径。（万能最短路）
输入：权值矩阵，起点，终点
输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）
为任意一点到其他点最短路奠定基础
========================================================...
分类：
其他好文 时间：
2015-08-21 13:41:02
阅读次数：
430
========================================================
重要程度 *****
求任意两点间最短距离及其路径。（万能最短路）
输入：权值矩阵，起点，终点
输出：最短距离矩阵，指定起讫点路径（经过的顶点编号）
========================================================
funct...
分类：
其他好文 时间：
2015-08-21 13:40:13
阅读次数：
119
========================================================
重要程度 *****
求任意点到其它点间最短距离及其路径。
输入：权值矩阵，起点
输出如下：
点i—>点j
路径 ￥￥￥
距离 ￥￥￥
说明：必须调用E：\matlab M文件\liangdianzuiduanlu.m，请查看网址...
分类：
其他好文 时间：
2015-08-21 13:36:17
阅读次数：
151
========================================================
经典dijkstra算法，已知顶点，求其到其他各个点的最短距离和路径。
========================================================...
分类：
编程语言 时间：
2015-08-21 13:34:44
阅读次数：
199
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17968 Accepted Submission(s): 5385
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
编程语言 时间：
2015-08-20 01:26:49
阅读次数：
224
Problem Description
给你n个点，m条无向边，每条边都有长度d和花费p，给你起点s终点t，要求输出起点到终点的最短距离及其花费，如果最短距离有多条路线，则输出花费最少的。
Input
输入n,m，点的编号是1~n,然后是m行，每行4个数 a,b,d,p，表示a和b之间有一条边，且其长度为d，花费为p。最后一行是两个数 s,t;起点s，终点。n和m为...
分类：
编程语言 时间：
2015-08-18 21:23:04
阅读次数：
191
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17946 Accepted Submission(s): 5374
Problem Description
给你n个点，m条无向边，每条边都有长...
分类：
其他好文 时间：
2015-08-18 16:25:58
阅读次数：
127
最短路径问题
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 17954 Accepted Submission(s): 5378
Problem Description
给你n个点，m条无向边，每条边都有长度d和花...
分类：
其他好文 时间：
2015-08-18 16:18:37
阅读次数：
143
最短路之~迪科斯彻算法
迪科斯彻算法是由荷兰计算机科学家艾滋郝尔·戴克斯拉提出的。本算法使用广度优先搜索解决非负权有向图的单源最短路径问题，算法最终得到一个最短路径树。此算法常用于路由算法或者作为其他图算法一个子模块，本算法是用来找一个点到其他所有点之间的最短路径。
此算法中变量的使用：
map[][]二维数组记录两点之间的权值...
分类：
编程语言 时间：
2015-08-18 10:17:36
阅读次数：
176
