1樓：枯木葳蕤
很久以前寫的一個程式，你可以參考下，floyd求各點之間的最短路徑，w為點間距離矩陣，將下面函式放在 floyd.m檔案中，然後直接呼叫即可！
function [d,r]=floyd(w)%floyd程式
n=size(w,1);
% d[i,j] 為記錄i,j兩點間的路徑長度,結果顯示即為所求的各點見的最短路徑
% r[i,j] 為記錄插入點的資訊，即vi到vj 需要經過的點，初始化r[i,j]=j
d=w;
%賦初值
for i=1:n
for j=1:n
r(i,j)=j;
endend
%迴圈搜尋
for k=1:n
for i=1:n
for j=1:n
if d(i,j)>d(i,k)+d(k,j)d(i,j)=d(i,k)+d(k,j);
r(i,j)=r(i,k);
endend
endend
2樓：匿名使用者
//假期在家做的，網上這類演算法很多，思想都差不多
#include
using namespace std;
int n; //頂點個數
int max = 10000; //max代表兩點之間沒有路徑存在
float ** input()
return c;
}void floyd(float **c)
cout << endl << endl;
cout << "初始鄰接矩陣c[n][n]" << endl;
for( i = 1; ij的權值
int next = path[i][j]; //頂點i到j的路徑，i後的第一個後繼頂點
if(next == -1) //路徑不存在
cout << i << " 到 " << j << " 沒有路徑" << endl;
else
cout << "-->" << j << endl; //終點}}
}}int main(int argc, char* ar**)
/*1 2 10
1 4 30
1 5 100
2 3 50
3 5 10
4 3 20
4 5 60*/
matlab線性規劃求解，求大佬解決一下
如何用matlab進行線性規劃求解？分析了題主給出 min z 的線性規劃問題，可以先其變形得。min z 11x1 9x4 9x5 4x3然後，我們可以使用fmincon函式求其最小值問題。求解過程如下 1 自定義目標函式，f myfun x 其內容。function f myfun x f 11...
求高手解決一下買筆記本本的問題，求高手解決一下買筆記本本的問題
thinkpad e40 0199 b12 14.0英寸膝上型電腦 p860三核 2g 500g 1gb獨顯 攝像頭 win7 雅光黑5299元 lenovo 聯想 揚天 b465c 14寸膝上型電腦 四核n930 2g 500gb rambo 1g獨顯 無線 攝像頭 指紋 win7 3,499.0...
求歌名 麻煩各位高手解決一下
真歌名 candy shop 真歌手 50cent 原名 curtis jackson 柯蒂斯 傑克遜 這張 是2005年發行的the massacre 絕對帶給您聽覺上的震撼，這張 在市場上得到了熱銷，天才歌手50 cent怎麼會讓廣大的樂迷們失望呢，黑人歌手50 cent無疑是去年 界的當紅人物...