最短路
_hua_z
这个作者很懒,什么都没留下…
展开
-
HDU 1869 六度分离 (floyd)
六度分离 Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3488 Accepted Submission(s): 1366 Problem Description 1967年,美国著名的社会学家斯坦利·米尔原创 2014-01-13 19:03:55 · 510 阅读 · 0 评论 -
HDU 4034 floyd
Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submission(s): 1602 Accepted Submission(s): 800 Problem Description Everyone knows how to原创 2014-01-15 18:26:39 · 612 阅读 · 0 评论 -
HDU 3665 简单floyd
题目链接 城镇最多只有10个,可以用floyd解决 用vis[ i ] 表示该城镇是否靠海。 #include using namespace std; int n,map[11][11]; const int INF = 99999999; void floyd() { int i,j,k; for(k = 0; k < n; k++) for(i =原创 2014-01-15 14:50:22 · 536 阅读 · 0 评论 -
floyd算法(求任意两点间的最短路径)
floyd算法用于求任意两点间的最短路径,时间复杂度为O(n^3)。 通过多次调用 Digkstar 算法同样能解决这个问题,时间复杂度同样为O(n^3),但floyd更简洁,利于编程。 floyd算法的思想: floyd是用一个n*m的邻接表map[n][m]来存图,通过对map的处理使得矩阵map[i][j]存的是点i到点j的最短距离。这是算法是通过考虑最佳子路径来寻找原创 2014-01-13 18:18:58 · 3213 阅读 · 1 评论