每對節(jié)點間最短路徑 Floyd-warshall 算法 D[i,j]表示從i到j(luò)的最短距離； P[i,j]表示從i到j(luò)的最短路徑上j 的父節(jié)點
標(biāo)簽： Floyd-warshall 節(jié)點 最短路徑 算法
上傳時間： 2013-11-29
上傳用戶：來茴
用C語言實現(xiàn)最短路徑算法中的Floyd-warshall算法，這個算法可以用來解決信號處理中的一些問題。floyd_warshall.c是源程序；distance_2.txt文件存放圖中各點之間的距離，以99999表示無窮大；floyd.txt文件是輸出文件，其中存放各輪得到的輸出矩陣，以及最后得到的各點間最短距離，如果有負(fù)回路則返回FALSE。
標(biāo)簽： Floyd-warshall 算法 C語言 最短路徑
上傳時間： 2015-07-11
上傳用戶：lanjisu111
Floyd-warshall算法描述 1)適用范圍： a)APSP(All Pairs Shortest Paths) b)稠密圖效果最佳 c)邊權(quán)可正可負(fù) 2)算法描述： a)初始化：dis[u,v]=w[u,v] b)For k:=1 to n For i:=1 to n For j:=1 to n If dis[i,j]>dis[i,k]+dis[k,j] Then Dis[I,j]:=dis[I,k]+dis[k,j] c)算法結(jié)束：dis即為所有點對的最短路徑矩陣 3)算法小結(jié)：此算法簡單有效，由于三重循環(huán)結(jié)構(gòu)緊湊，對于稠密圖，效率要高于執(zhí)行|V|次Dijkstra算法。時間復(fù)雜度O(n^3)。 考慮下列變形：如(I,j)∈E則dis[I,j]初始為1,else初始為0，這樣的Floyd算法最后的最短路徑矩陣即成為一個判斷I,j是否有通路的矩陣。更簡單的，我們可以把dis設(shè)成boolean類型，則每次可以用“dis[I,j]:=dis[I,j]or(dis[I,k]and dis[k,j])”來代替算法描述中的藍(lán)色部分，可以更直觀地得到I,j的連通情況。
標(biāo)簽： Floyd-warshall Shortest Pairs Paths
上傳時間： 2013-12-01
上傳用戶：dyctj
解決圖論中warshall-Floyd 算法，Kruskal 避圈法，匈牙利算法，求最佳匹配的算法，求最大流的Ford--Fulkerson 標(biāo)號算法，求解最小費用流問題的matlab程序
標(biāo)簽： warshall-Floyd 圖論 算法
上傳時間： 2016-03-13
上傳用戶：jkhjkh1982
使用Floyd-warshall最短路徑及TSP的DP法解旅游規(guī)劃問題
標(biāo)簽： Floyd-warshall TSP 最短路徑 旅游
上傳時間： 2016-06-26
上傳用戶：siguazgb
實驗源代碼 //warshall.cpp #include<stdio.h> void warshall(int k,int n) { int i , j, t; int temp[20][20]; for(int a=0;a<k;a++) { printf("請輸入矩陣第%d 行元素:",a); for(int b=0;b<n;b++) { scanf ("%d",&temp[a][b]); } } for(i=0;i<k;i++){ for( j=0;j<k;j++){ if(temp[ j][i]==1) { for(t=0;t<n;t++) { temp[ j][t]=temp[i][t]||temp[ j][t]; } } } } printf("可傳遞閉包關(guān)系矩陣是:\n"); for(i=0;i<k;i++) { for( j=0;j<n;j++) { printf("%d", temp[i][ j]); } printf("\n"); } } void main() { printf("利用 warshall 算法求二元關(guān)系的可傳遞閉包\n"); void warshall(int,int); int k , n; printf("請輸入矩陣的行數(shù) i: "); scanf("%d",&k); 四川大學(xué)實驗報告 printf("請輸入矩陣的列數(shù) j: "); scanf("%d",&n); warshall(k,n); }
上傳時間： 2016-06-27
上傳用戶：梁雪文以
圖論算法庫 C++ 語言實現(xiàn) 代碼內(nèi)容 圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節(jié)點間最短路徑 Flod-warshall 算法 語言 C++ 編譯平臺 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 備注 程序用C++語言編寫，在VisualAge C++ 4.0下調(diào)試通過。壓縮包內(nèi)的Graph.h文件包含所有的庫函數(shù)，其調(diào)用接口見程序內(nèi)注釋。其他的文件是用來測試算法的測試程序，在VisualAge C++ 4.0下編譯運行。 該算法是我為參加ACM/ICPC競賽而準(zhǔn)備的資料，由于競賽的對編程速度要求較高，所以為了將代碼寫的短一點，為了便于調(diào)試，代碼的寫的并不是最優(yōu)的。 雖然該代碼在VisualAge C++ 4.0下寫成，但是很容易將其移植到MS Visual C++上。
上傳時間： 2013-12-21
上傳用戶：lyy1234
圖論算法庫 C++ 語言實現(xiàn) 代碼內(nèi)容 圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節(jié)點間最短路徑 Flod-warshall 算法 語言 C++ 編譯平臺 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 備注 程序用C++語言編寫，在VisualAge C++ 4.0下調(diào)試通過。
上傳時間： 2013-12-22
上傳用戶：wpt
圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對節(jié)點間最短路徑 Flod-warshall 算法 程序用C++語言編寫，在VisualAge C++ 4.0下調(diào)試通過。壓縮包內(nèi)的Graph.h文件包含所有的庫函數(shù)，其調(diào)用接口見程序內(nèi)注釋。其他的文件是用來測試算法的測試程序，在VisualAge C++ 4.0下編譯運行。 該算法是為參加ACM/ICPC競賽而準(zhǔn)備的資料，由于競賽的對編程速度要求較高，所以為了將代碼寫的短一點，為了便于調(diào)試，代碼的寫的并不是最優(yōu)的。 該代碼在VisualAge C++ 4.0下寫成，但是很容易將其移植到MS Visual C++上。
上傳時間： 2016-10-28
上傳用戶：wangyi39
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1
