| 2 | 1/1 | 返回列表 |
| 查看: 1295 | 回復(fù): 1 | ||
vivianchao新蟲 (小有名氣)
|
[求助]
lingo求解最短路,編程語句求答疑
|
|
Dijkstra算法。具體代碼如下: model: sets: city/1..6/:L; road(city,city):d; endsets data: d=10000; enddata calc: d(1,2)=50;d(1,4)=40;d(1,5)=25;d(1,6)=10; d(2,3)=15;d(2,4)=20;d(2,6)=25; d(3,4)=10;d(3,5)=20; d(4,5)=10;d(4,6)=25; d(5,6)=55; @for(city(j)|j#lt#@size(city):@for(city(i)|i#gt#j:d(i,j)=d(j,i))); endcalc L(1)=0; @for(city(j)|j#gt#1:L(j)=@min(city(i):L(i)+d(i,j))); end 最后一句 @for(city(j)|j#gt#1:L(j)=@min(city(i):L(i)+d(i,j))); 不明白具體是怎么運算的。比如j=2的時候,我理解的是只能得到L(2)=50.但是程序卻可以得到L數(shù)組為0,50,35,30,0,25. |
| 2 | 1/1 | 返回列表 |
| 最具人氣熱帖推薦 [查看全部] | 作者 | 回/看 | 最后發(fā)表 | |
|---|---|---|---|---|
|
[考研] 材料工程269求調(diào)劑 +7 | 白刺玫 2026-03-02 | 7/350 |
|
|---|---|---|---|---|
|
[論文投稿]
EST拒稿重投
5+3
|
15102603076 2026-03-02 | 3/150 |
|
|
[考研] 理學(xué),工學(xué),農(nóng)學(xué)調(diào)劑,少走彎路,這里歡迎您! +8 | likeihood 2026-03-02 | 11/550 |
|
|
[考研] 298求調(diào)劑 +3 | 人間唯你是清歡 2026-03-03 | 4/200 |
|
|
[考研] 281電子信息求調(diào)劑 +3 | jhtfeybgj 2026-03-02 | 6/300 |
|
|
[考研] 調(diào)劑 +5 | 13853210211 2026-03-02 | 7/350 |
|
|
[考研] 338求調(diào)劑 +5 | 18162027187 2026-03-02 | 6/300 |
|
|
[考研] 321求調(diào)劑一志愿東北林業(yè)大學(xué)材料與化工英二數(shù)二 +5 | 蟲蟲蟲蟲蟲7 2026-03-01 | 9/450 |
|
|
[考研] 295求調(diào)劑。一志愿報考鄭州大學(xué)化學(xué)工藝學(xué)碩,總分295分 +8 | yl1 2026-03-02 | 9/450 |
|
|
[考研] 材料復(fù)試調(diào)劑 +5 | 學(xué)材料的點 2026-03-01 | 6/300 |
|
|
[考研] 化學(xué),材料,環(huán)境類求調(diào)劑 +7 | 考研版棒棒 2026-03-02 | 7/350 |
|
|
[考研] 261求調(diào)劑 +3 | 陸lh 2026-03-01 | 3/150 |
|
|
[考研] 一志愿山東大學(xué)材料與化工325求調(diào)劑 +5 | 半截的詩0927 2026-03-02 | 5/250 |
|
|
[考研] 一志愿東北大學(xué)材料專碩328,求調(diào)劑 +3 | shs1083 2026-03-02 | 3/150 |
|
|
[考博] 誠招農(nóng)業(yè)博士 +3 | 心欣向榮 2026-02-28 | 3/150 |
|
|
[考研] 292求調(diào)劑 +7 | yhk_819 2026-02-28 | 7/350 |
|
|
[考研] 求調(diào)劑 +3 | 熬夜的貓頭鷹 2026-03-02 | 3/150 |
|
|
[考研] 274求調(diào)劑 +3 | cgyzqwn 2026-03-01 | 7/350 |
|
|
[考研] 299求調(diào)劑 +3 | Y墨明棋妙Y 2026-02-28 | 5/250 |
|
|
[考研] 311求調(diào)劑 +6 | 亭亭亭01 2026-03-01 | 6/300 |
|