從檔案input.txt中輸入乙個圖，要求輸出從1經過k到n的最短路徑，可以有環，輸出到output.txt中。
5
3//n,k12
105302
32034
605104
5205
123
5
先求出1到k的最短路徑，再求出k到n的最短路徑
#include
#define maxn 100
#define inf 1e9
int g[maxn]
[maxn]
;int collected[maxn]
;int dist[maxn]
;int pre[maxn]
;int n,k;
void
dijkstra
(int s)
dist[s]=0
;for
(int i=
1;i<=n;i++)}
if(u==-1
)return
; collected[u]=1
;for
(int v=
1;v<=n;v++)}
}}void
showpath1
(int s)
}void
showpath2
(int s)
}int
main()
}//輸入
dijkstra(1
);showpath1
(k);
dijkstra
(k);
showpath2
(n);
}
#include
#include
#include
#include
#include
#define maxn 100
#define inf 1e9
using
namespace std;
int g[maxn]
[maxn]
;int collected[maxn]
;int dist[maxn]
;int pre[maxn]
;int n,k;
void
dijkstra
(int s)
dist[s]=0
;for
(int i=
1;i<=n;i++)}
if(u==-1
)return
; collected[u]=1
;for
(int v=
1;v<=n;v++)}
}}void
showpath1
(int s)
}void
showpath2
(int s)
}vector<
int>ano;
intmain()
}else
if(flag==1)
//獲取其他結點
j++;//此處必須j++;
if(num!=
0)ano.
push_back
(num);}
}}for(
int k=
0;k<
(int
)ano.
size()
;k+=2)
ano.
clear()
;printf
("\n");
}dijkstra(1
);showpath1
(k);
dijkstra
(k);
showpath2
(n);
}
#include
#include
#include
#include
#include
#include
#define maxn 100
#define inf 1e9
using
namespace std;
int g[maxn]
[maxn]
;bool visited[maxn]
;int dist[maxn]
;int pre[maxn]
;int n,k;
void
dijkstra
(int x)}if
(u==-1
)return
; visited[u]
=true
;for
(int v=
1;v<=n;v++)}
}}void
to_print2
(int n)
}void
to_print
(int n)
}int
main()
if(flag)ans.
push_back
(num)
; i++;}
int v1=ans[0]
;for
(int i=
1;isize()
;i+=2)
}dijkstra(1
);to_print
(k);
dijkstra
(k);
to_print2
(n);
}
Codeup最短路徑 最短路徑
n個城市，標號從0到n 1，m條道路，第k條道路 k從0開始 的長度為2 k，求編號為0的城市到其他城市的最短距離。第一行兩個正整數n 2 n 100 m m 500 表示有n個城市，m條道路，接下來m行兩個整數，表示相連的兩個城市的編號。n 1行，表示0號城市到其他城市的最短路，如果無法到達，輸出...
Codeup最短路徑 最短路徑問題
給你n個點，m條無向邊，每條邊都有長度d和花費p，給你起點s終點t，要求輸出起點到終點的最短距離及其花費，如果最短距離有多條路線，則輸出花費最少的。輸入n,m，點的編號是1 n,然後是m行，每行4個數 a,b,d,p，表示a和b之間有一條邊，且其長度為d，花費為p。最後一行是兩個數 s,t 起點s，...
最短路徑之最短路徑問題
提交 狀態 討論版 命題人 外部匯入 題目描述 平面上有n個點 n 100 每個點的座標均在 10000 10000之間。其中的一些點之間有連線。若有連線，則表示可從乙個點到達另乙個點，即兩點間有通路，通路的距離為兩點間的直線距離。現在的 任務是找出從一點到另一點之間的最短路徑。輸入共n m 3行，...