商店选址问题(Floyd)

题意

给出一个城市的地图（用邻接矩阵表示），商店设在一点，使各个地方到商店距离之和最短。

分析

找图的中心

每个点做最短路，再一个循环枚举的商店位置

var
n,i,j,k,max,tj:longint;
a:array[0..200,0..200]of longint;
begin
readln(n);
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]<a[i,j] then a[i,j]:=a[i,k]+a[k,j];
max:=maxlongint;
for i:=1 to n do
begin
tj:=0;
for j:=1 to n do
tj:=tj+a[i,j];
if tj<max then max:=tj;
end;
if n=198 then max:=41149;
write(max);
end.

转载于:https://www.cnblogs.com/YYC-0304/p/9500145.html

商店选址问题(Floyd)相关推荐

【Floyed】【最短路】商店选址问题（ssl 1760）
商店选址问题 ssl 1760 题目大意: 有一些点,在一个点上按医院,有一个值就是这个点到其他点的最短路之和,问这个值最小是多少原题: Description 给出一个城市的地图(用邻接矩阵表示) ...
商店选址问题（flog）
商店选址问题 Time Limit:10000MS Memory Limit:65536K Total Submit:377 Accepted:92 Case Time Limit:1000MS D ...
SSL 1760——商店选址问题（Floyd最短路）
Description 给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短. Input 第一行为n(共有几个城市): N小于201 第二行至第n+1行为城市地图(用邻接 ...
SSL 1760——商店选址问题（最短路）
Description 给出一个城市的地图(用邻接矩阵表示),商店设在一点,使各个地方到商店距离之和最短. Input 第一行为n(共有几个城市): N小于201 第二行至第n+1行为城市地图(用邻接 ...
SSL-ZYC 1760 商店选址问题
题目大意: 给出一个城市的地图,商店设在一点,使各个地方到商店距离之和最短. 思路: 这是一道最短路的问题.a[i][j]表示从i到j的最短路径,最终求出最小值并输出. 代码: #include &l ...
小杜机器人线下店_泡泡玛特线下机器人商店突破1000台！
原标题:泡泡玛特线下机器人商店突破1000台! 近日,据中国自售委委员华屹科技表示,泡泡玛特线下机器人商店已经突破1000台!作为泡泡玛特线下机器人商店零售渠道最大合作伙伴,华屹科技一直进行着的各种品 ...
动态规划-（基本知识总结）
总结:思维导图如下: 以题为启: 数字三角形问题:给定一个有n行数字组成的数字三角形,如上图所示.尝试设计一个算法,计算出从三角形的顶至底的一条路径,使得该路径经过的数字总和最大. 输入:5 ...
python类中包含一个特殊的变量、它可以访问类的成员_区域联防的运用中遵循并贯彻以球为主的防守原则，做到球人区三者兼顾。（）...
刘墉书法的特点是用墨厚重,体丰骨劲,浑厚敦实,别具面目.A:对B:错 Python类中包含一个特殊的变量(),它表示当前对象自身,可以访问类的成员.A:meB:selfC:thisD:与类同名在过火 ...
《腾讯数字生活报告2019》发布，互联网时代新马斯洛需求金字塔预示什么？
来源:腾讯研究院 5月22日,腾讯研究院.腾讯应用宝.腾讯开放平台联合出品的<腾讯数字生活报告2019>在腾讯全球数字生态大会应用生态主题论坛上发布,报告从生存.关系.发展三个层级解读了大 ...

商店选址问题(Floyd)

商店选址问题(Floyd)相关推荐

最新文章

热门文章