無向圖求最短路的floyd算法通用matlab程序
上傳時(shí)間： 2014-12-08
上傳用戶：龍飛艇
用 Floyd 算法求任意兩點(diǎn)間的最短路徑及最短路長(zhǎng). D0 是圖的鄰接矩陣
上傳時(shí)間： 2017-06-10
上傳用戶：chenjjer
floyd算法、求各點(diǎn)的之間的最短路與最短距離，使用matlab求解，
上傳時(shí)間： 2013-12-06
上傳用戶：秦莞爾w
The method to find out the short line by Floyd algorithm
標(biāo)簽： algorithm method Floyd short
上傳時(shí)間： 2013-12-30
上傳用戶：王慶才
floyd algoritm anani sikim orospu cocugu
標(biāo)簽： algoritm cocugu orospu floyd
上傳時(shí)間： 2017-07-25
上傳用戶：qq521
floyd最短路算法&求網(wǎng)絡(luò)的最小費(fèi)用最大流&匈牙利算法&求網(wǎng)絡(luò)的最小費(fèi)用最大流
標(biāo)簽： floyd 算法 網(wǎng)絡(luò) 短路
上傳時(shí)間： 2017-08-10
上傳用戶：epson850
最短路徑問題（包括Floyd算法和避圈法）的matlab程序，較實(shí)用
標(biāo)簽： matlab Floyd 最短路徑 算法
上傳時(shí)間： 2013-12-28
上傳用戶：磊子226
基于不同城市之間的航班費(fèi)最小的floyd matlab 程序
標(biāo)簽： 航班費(fèi)最小路徑
上傳時(shí)間： 2016-05-02
上傳用戶：hzztongji
實(shí)驗(yàn)源代碼 //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("請(qǐng)輸入矩陣第%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("請(qǐng)輸入矩陣的行數(shù) i: "); scanf("%d",&k); 四川大學(xué)實(shí)驗(yàn)報(bào)告 printf("請(qǐng)輸入矩陣的列數(shù) j: "); scanf("%d",&n); warshall(k,n); }
標(biāo)簽： warshall 離散 實(shí)驗(yàn)
上傳時(shí)間： 2016-06-27
上傳用戶：梁雪文以
圖論算法庫 C++ 語言實(shí)現(xiàn) 代碼內(nèi)容 圖論算法庫，包括以下算法： 單源最短路徑 Dijkstra 算法 單源最短路徑 Bellman-Ford 算法 最小生成樹 Prim 算法 每對(duì)節(jié)點(diǎn)間最短路徑 Flod-Warshall 算法 語言 C++ 編譯平臺(tái) 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)注釋。其他的文件是用來測(cè)試算法的測(cè)試程序，在VisualAge C++ 4.0下編譯運(yùn)行。 該算法是我為參加ACM/ICPC競(jìng)賽而準(zhǔn)備的資料，由于競(jìng)賽的對(duì)編程速度要求較高，所以為了將代碼寫的短一點(diǎn)，為了便于調(diào)試，代碼的寫的并不是最優(yōu)的。 雖然該代碼在VisualAge C++ 4.0下寫成，但是很容易將其移植到MS Visual C++上。
上傳時(shí)間： 2013-12-21
上傳用戶：lyy1234
蟲蟲下載站版權(quán)所有 京ICP備2021023401號(hào)-1
