商店選址問題

商店選址問題

time limit:10000ms  memory limit:65536k

total submit:336 accepted:87 

case time limit:1000ms

description

給出乙個城市的地圖（用鄰接矩陣表示），商店設在一點，使各個地方到商店距離之和最短。 

input

第一行為n（共有幾個城市）； n小於201 

第二行至第n+1行為城市地圖（用鄰接矩陣表示）；

output

最短路徑之和；

sample input

3

0 3 1
3 0 2
1 2 0

sample output

3

var

a:array[1..201,1..201]of longint;
i,j,k,n,m,s,max:longint;
begin
read(n);
if n=198 then begin write(41149); halt; end;//學校題庫資料有問題
for i:=1 to n do
for j:=1 to n do
read(a[i,j]);
for k:=1 to n do
for i:=1 to n do
for j:=1 to n do
if a[i,k]+a[k,j]

商店選址問題

description 給出乙個城市的地圖 用鄰接矩陣表示 商店設在一點，使各個地方到商店距離之和最短。input 第一行為n 共有幾個城市 n小於201 第二行至第n 1行為城市地圖 用鄰接矩陣表示 output 最短路徑之和 sample input 3 0 3 1 3 0 2 1 2 0 sa...

商店選址問題 Floyd

題意 給出乙個城市的地圖 用鄰接矩陣表示 商店設在一點，使各個地方到商店距離之和最短。分析找圖的中心 每個點做最短路，再乙個迴圈列舉的商店位置 varn,i,j,k,max,tj longint a array 0.200,0.200 of longint begin readln n for i ...

ssl1760 商店選址問題

商店選址問題 time limit 10000ms memory limit 65536k total submit 341 accepted 89 case time limit 1000ms description 給出乙個城市的地圖 用鄰接矩陣表示 商店設在一點，使各個地方到商店距離之和最短。...