城市交通_ssl1636_floyd
Description
有n个城市,编号1~n,有些城市之间有路相连,有些则没有,有路则当然有一个距离。现在规定只能从编号小的城市到编号大的城市,问你从编号为1的城市到编号为n的城市之间的最短距离是多少?
Input
先输入一个n,表示城市数,n小于100。
下面的n行是一个n*n的邻接矩阵map[i,j],其中map[i,j]=0表示城市i和城市j之间没有路相连,否则为两者之间的距离。
Output
输出格式:一个数,表示最少要多少时间。
输入数据保证可以从城市1飞到城市n。
Sample Input
11
0 5 3 0 0 0 0 0 0 0 0
5 0 0 1 6 3 0 0 0 0 0
3 0 0 0 8 0 4 0 0 0 0
0 1 0 0 0 0 0 5 6 0 0
0 6 8 0 0 0 0 5 0 0 0
0 3 0 0 0 0 0 0 0 8 0
0 0 4 0 0 0 0 0 0 3 0
0 0 0 5 5 0 0 0 0 0 3
0 0 0 6 0 0 0 0 0 0 4
0 0 0 0 0 8 3 0 0 0 3
0 0 0 0 0 0 0 3 4 3 0
Sample Output
13
思路:
因为是最短路所以想到最短路,n不大就用floyd。对于给定的邻接矩阵作floyd然后输出f[1,n]。
源代码/pas:
varn,i,j,k:longint;f:array[1..500,1..500]of longint;
beginreadln(n);for i:=1 to n dofor j:=1 to n dobeginread(f[i,j]);if (f[i,j]=0)or(j<=i) thenf[i,j]:=maxlongint div 2;end;for k:=1 to n dofor i:=1 to n dofor j:=1 to n doif (k<>i)and(k<>j)and(i<>j)and(f[i,k]+f[k,j]<f[i,j]) thenf[i,j]:=f[i,k]+f[k,j];writeln(f[1,n]);
end.
转载于:https://www.cnblogs.com/olahiuj/p/5781320.html
城市交通_ssl1636_floyd相关推荐
- Technode:滴滴这五年,大数据为城市交通做了什么
国际媒体Technode近期拜访滴滴北京总部.在报道中,Technode指出,在成立五年之际,作为全球共享出行的领先者,滴滴正通过投资合作推动业务的国际化.与此同时,凭借平台积累的大量数据,滴滴也在利 ...
- 中高德地图只显示某一城市_小O地图 - 城市交通态势数据查询及下载
小O地图是一款互联网地图数据挖掘.分析.图表软件.具有专业.稳定.高效的特点.提供地图功能多达30余项,并持续更新中. 感兴趣的朋友可以登录官网下载使用 .www.GIS9.com [概述] 本文介绍 ...
- “互联网+”解决城市交通拥堵难题
广东省政府于近期发布的<广东省"互联网+"行动计划>将"互联网+现代交通"纳入到13大重点行动领域之一.9月底,珠海市综合交通管理平台一期工程正式通 ...
- 【单调队列】【DP】城市交通(jzoj 1749)
城市交通 jzoj 1749 题目大意 有n个点,x到y的前提是x<y,代价是(y−x)∗ax+by(y-x)*a_x+b_y(y−x)∗ax+by,问从1到n的最小代价是多少 输入样例 4 ...
- 【动态规划】城市交通
城市交通 Description 有n个城市,编号1~n,有些城市之间有路相连,有些则没有,有路则当然有一个距离.现在规定只能从编号小的城市到编号大的城市,问你从编号为1的城市到编号为n的城市之间的最 ...
- 获取clientheight为0_用10行python代码获取全国城市交通生活圈
今天在网上冲浪看到一个很花哨的数据,全国各城市主要商圈从早上6点到晚上10点的20min,30min,45min,60min,90min生活圈轮廓. 1 获取思路 按下F12 按下F12,点击淮海路可 ...
- 基于城市交通监控大数据的行程时间估计
点击上方蓝字关注我们 基于城市交通监控大数据的行程时间估计 李文明1, 刘芳1, 吕鹏1, 于彦伟2 1 烟台大学计算机与控制工程学院,山东 烟台 264005 2 中国海洋大学计算机科学与技术系,山 ...
- 信息学奥赛一本通(1261:【例9.5】城市交通路网)
1261:[例9.5]城市交通路网 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 6359 通过数: 4564 [题目描述] 下图表示城市之间的交通路网, ...
- 【报告分享】交通运输行业:2019年度中国主要城市交通分析报告.pdf(附下载链接)...
今天给大家分享的报告是高德地图于2020年3月发布的<2019年度中国主要城市交通分析报告.pdf>,该报告以高德交通大数据发布平台.大数据开放平台.阿里云MaxCompute及相关数据挖 ...
最新文章
- python凹多边形分割_使用Opencv python从Image中裁剪凹面多边形
- linux 查看文件内容的几种命令
- python笔记基础-Python学习笔记(基础)
- 既之前的基础,先写个简单的PHP 与数据库 的数据交流
- Velocity模板引擎的简单使用
- 【蓝桥杯Java_C组·从零开始卷】第二节、ifswitch(超级详细,适合入门强化学习,理论与实战双保险(2021年12月30日上午9点直播·视频发布B站)
- Sql语句之select 5种查询
- Linux C语言实现ls -l
- Python自定义词云图形状和文本颜色
- 接口测试--apipost参数定位
- 采用cookie简单实现文章顶/踩功能
- iOS安装CocoaPods详细过程
- spark 通过打散热点key解决数据倾斜问题
- PYTHON网络爬虫大数据朱炯明
- vs2010中svn使用教程_vs2010+ Ankhsvn使用详解
- 安卓投屏助手(ARDC)最新版
- macOS Big Sur 11.5.2 (20G95) 虚拟机 ISO 镜像
- 《C++ Primer 第5版》-11.2关联容器概述-康奈尔笔记
- 利用高德地图根据详细地址获取经纬度(工具类)
- com.ibm.db2.jcc.b.SqlException:Parameter instance is invalid for requested conversion.
热门文章
- 网页为什么只加载了基本html,关于HTML的那些事
- jsp mysql 乱码_jsp插入mysql数据库后乱码的解决办法
- axios请求拦截器错误_React中使用高阶组件和axios的拦截器,统一处理请求失败提示...
- 用windows开发ios app_开发一个APP至少需要多少人|安卓|ios|产品经理
- 数据挖掘技术之离群点检测
- Ubuntu 环境变量文件介绍
- webpack配置_webpack的配置
- 安装webpack-cli时遇到的问题
- python 矩量法_矩量法:β二项分布
- 【Linux】scp IT IS POSSIBLE THAT SOMEONE IS DOING SOMETHING NASTY!