| 2 | 1/1 | 返回列表 |
| 查看: 1300 | 回復: 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ā)表 | |
|---|---|---|---|---|
|
[考研] 求調劑 +3 | 鶴遨予卿 2026-03-09 | 3/150 |
|
|---|---|---|---|---|
|
[考研] 070300化學求調劑 +5 | 撲風鈴的貓 2026-03-08 | 10/500 |
|
|
[考研] 293一志愿華東理工 0817化學工程與技術 調劑 +5 | fjj0912 2026-03-07 | 5/250 |
|
|
[考研] 一志愿211 材料與化工 280求調劑 +3 | Sanity蔣 2026-03-08 | 3/150 |
|
|
[考研] 290求調劑 +6 | Bananaiy 2026-03-04 | 6/300 |
|
|
[考博] 26年博士申請 +4 | 科研狗111 2026-03-07 | 4/200 |
|
|
[考研] 288求調劑085600材料與化工 +13 | Daunrin 2026-03-07 | 15/750 |
|
|
[考研] 347求調劑 +4 | 浮云滿足 2026-03-07 | 4/200 |
|
|
[考研] 一志愿南京大學資源與環(huán)境專業(yè)283分求調劑 +8 | 追云?? 2026-03-04 | 8/400 |
|
|
[考研] 材料與化工354調劑 +4 | Lucy-xiao 2026-03-06 | 7/350 |
|
|
[考研] 275求調劑 +4 | 大爆炸難民 2026-03-06 | 5/250 |
|
|
[考研] 328求調劑 +6 | vuzhdkfjkx 2026-03-04 | 7/350 |
|
|
[考研] 282求調劑 +7 | 夕~日 2026-03-05 | 8/400 |
|
|
[考研] 求材料調劑 +4 | berdmond 2026-03-05 | 4/200 |
|
|
[考研] 085602 293分求調劑 +3 | SivanNano. 2026-03-05 | 3/150 |
|
|
[考研] 0856材料專碩274能調劑去哪里? +3 | 22735 2026-03-04 | 4/200 |
|
|
[考研] 376求調劑 +3 | 王浩然sam 2026-03-04 | 3/150 |
|
|
[考研] 295求調劑 +6 | 等春來, 2026-03-04 | 6/300 |
|
|
[考研] 0703化學306調劑 +4 | 26要上岸 2026-03-03 | 4/200 |
|
|
[考研] 298求調劑 +3 | 人間唯你是清歡 2026-03-03 | 4/200 |
|