![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra
战南城
学习笔记,不喜勿喷!
展开
-
PAT A1111(测试点2,4答案错误)
绕来绕去,最后都快1一个半小时了还没有AC,测试点2,4错误 原因:题意理解错误(可能英语是阻碍我学习的主要因素吧) 我是这样理解的: 先求最短路径,如果最短路径不唯一,找到最少用时的路径,再求最少用时的路径,如果不唯一交点数最少的路径,与最短路径比较是否相同,如果相同就输出格式:Distance = D; Time = T: source -> u1 -> … -> destination,否则输出另一种格式。 如果最少用时路径唯一,直接与最短路径比较。。。。。。然后就是一路比较 最后.原创 2021-03-10 20:46:28 · 68 阅读 · 0 评论 -
PAT A1087(使用Dijkstra,容易理解系列)
#include<iostream> #include<map> #include<algorithm> #include<vector> using namespace std; const int maxn = 210; const int INF = 1 << 31 - 1; int n, k; string stCity; int weight[maxn], w[maxn], d[maxn], num[maxn]; int cost[ma原创 2021-03-02 21:25:07 · 40 阅读 · 0 评论