![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT甲级
shayue111
这个作者很懒,什么都没留下…
展开
-
1003. Emergency和1030. Travel Plan
两者题目本质上是一样的,都是要找到最小的复合要求的方案,但是后者要求打印出路径。1003:每个城市都有搜救队,两个城市之间有距离,给定两个城市,求S到D的最短路径一共有几条和这些方案下能集结到的最大搜救队个数。比如:Sample Input5 6 0 2 1 2 1 5 3 0 1 1 0 2 2 0 3 1 1 2 1 2 4 1 3 4 1 Sample Output2 4sample inp...原创 2018-03-07 14:46:45 · 129 阅读 · 0 评论 -
Dijkstra算法
应用 Dijkstra算法能得到某一个点到其他点的最短路径。 介绍 输入数据: 6 6 1 4 1 1 2 2 1 6 4 2 5 5 4 3 2 2 6 1 算法简介 有两个集合,S1-已经确定最短路径的点,S2-候选点 每一轮while循环会从S2中挑出距离x最近的一个点作为real_x加入S1,并利用real_x来更新其他点到x的路径 步骤演练 以x = 1 为例,表格中蓝色表示已经加入S...原创 2018-11-20 11:38:16 · 119 阅读 · 0 评论