城市问题(Floyd)
来源:互联网 发布:saas软件销售术语 编辑:程序博客网 时间:2024/05/02 05:42
Description
设有n个城市,依次编号为0,1,2,……,n-1(n<=100),另外有一个文件保存n个城市之间的距离(每座城市之间的距离都小于等于1000)。当两城市之间的距离等于-1时,表示这两个城市没有直接连接。求指定城市k到每一个城市i(0<=I,k<=n-1)的最短距离。
Input
第一行有两个整数n和k,中间用空格隔开;以下是一个NxN的矩阵,表示城市间的距离,数据间用空格隔开。
Output
输出指定城市k到各城市间的距离(从第0座城市开始,中间用空格分开)
Sample Input
3 10 3 13 0 21 2 0
Sample Output
3 0 2
分析
输入时,如果a[i,j]=-1 那么就a[i,j]=maxlongint
用Floyd算法,算出每个点之间的最短距离
再一个循环输出
程序如下:
varn,s,i,j,k:longint;a:array[-1..200,-1..200]of longint;begin readln(n,s); for i:=0 to n-1 do for j:=0 to n-1 do begin read(a[i,j]); if a[i,j]=-1 then a[i,j]:=maxlongint; end; for k:=0 to n-1 do for i:=0 to n-1 do for j:=0 to n-1 do if (a[i,k]+a[k,j]<a[i,j])and(a[i,k]<>maxlongint)and(a[k,j]<>maxlongint) then a[i,j]:=a[i,k]+a[k,j]; for i:=0 to n-1 do write(a[s,i],' ');end.
0 0
- 城市问题(Floyd)
- 【SSLGZ 1761】城市问题(Floyd)
- 城市问题
- 城市问题
- 城市问题
- 城市问题
- 城市问题
- 城市问题
- 城市旅游问题
- 中国城市治安问题
- 城市联通问题
- 城市换乘线路问题
- SSL P1761 城市问题
- (ssl1761)城市问题
- 城市问题-SSL 1761
- 城市问题(dij)
- 城市问题(dijkstar)
- 任意两个城市之间最短路(Floyd)
- 解决ecshop后台搜索引擎的关键字统计乱码问题
- Oracle中对sequence的操作
- Spring启动卡壳情况:com.mchange.v2.c3p0.impl.AbstractPoolBackedDataSource.getPoolManag…
- Windows下Kettle-7.0集群安装
- ....快排+链表
- 城市问题(Floyd)
- Hibernate与Oracle应用之主键生成
- springMVC+Mybatis框架搭建与 事务管理
- JedisDataException: ERR only (P)SUBSCRIBE / (P)UNSUBSCRIBE / QUIT allowed in thi
- Hibernate之对象关系映射基础
- python与集体智慧编程学习
- 用hibernate的HQL(面向对象的查询语言)实现模糊查询的3种方式
- redis主从复制之linux环境配置
- Mac环境下安装运行splash