最短路径
Genius_J
喜欢编程的程序小白
展开
-
hdu 2066 一个人的旅行
题意:以小草家为起点的,输出草儿能去某个喜欢的城市的最短时间。解法:使用迪杰斯特拉算法或floyd算法求最短路径。以小草家为起点,相邻城市的距离为0,求出到每个目标城市的最短距离,比较大小。注意点:1、记录最大节点坐标,减少遍历次数。2、两个节点之间存在多条路,取最小。总结:虽然做过一次,但是还是掌握不够熟练。先记下来,后面再回来研究一下。 #include<iostream>#include<cstdio>#include<cmath>#in转载 2021-03-14 17:36:01 · 156 阅读 · 0 评论 -
PAT 1072 Gas Station
题意:有转载 2020-06-14 17:09:26 · 148 阅读 · 0 评论 -
PAT 1087 All Roads Lead to Rome
有N个城市,M条无向边,从某个给定的起始城市出发,前往名为ROM的城市。每个城市(除了起始城市)都有一个幸福值和花费。求从起点到ROM所需要的最少花费,输出其路径。如果路径有多条,给出幸福值最大的那条。如果仍然不唯一,选择路径上的城市平均幸福值最大的那条路径。输出花费最少的路径的数量,输出花费,输出最大幸福值,最大平均幸福值,然后输出路径。这一题用Dijkstra最短路径。算是复习了一下Dijkstra最短路径,把。(用时:4:25:15.83)...转载 2020-05-23 22:29:33 · 139 阅读 · 0 评论 -
PAT 1003. Emergency (25)
这题一开始用队列来BFS 后来百度发现我一开始的方向就错了 (感觉可以用BFS 但会很难写 不是我这种菜鸟力所能及)后面不想重写 就改用栈来写DFS进行修改 后来A了很久都出不来 抄了别人代码交了 但是心里不舒服 第二天又接着写终于AC 这种感觉太爽了个人还是比较喜欢非递归 的DFS原创 2015-11-18 19:32:39 · 379 阅读 · 0 评论 -
MOOC PTA 07-图5 Saving James Bond - Hard Version
http://pta.patest.cn/pta/test/18/exam/4/question/628开头好几个点都不能AC,后来发现是鳄鱼可以在岸上和在岛上还有存在一步跳到岸边的情况我是用DFS走到最后看通不通 再回来更新#include#include#include#include#include#include#includeusing namespace原创 2015-10-31 23:24:23 · 993 阅读 · 0 评论