![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Dijkstra
Strokess
懂的越少,想的越多。
展开
-
51Nod 1459 迷宫游戏 (dijkstra)
51Nod 1459在Dijkstra的基础上加了一点东西,考察对Dijkstra算法理解的程度。还是要加深理解啊。#include #include #include #include #include using namespace std;const int inf = 0x3f3f3f3f;int map[550][550];int vis[550]原创 2016-03-05 15:28:54 · 620 阅读 · 0 评论 -
数据结构课设 旅游规划(dijkstra扩展)
5-19 旅游规划 (25分)有了一张自驾旅游路线图,你会知道城市间的高速公路长度、以及该公路要收取的过路费。现在需要你写一个程序,帮助前来咨询的游客找一条出发地和目的地之间的最短路径。如果有若干条路径都是最短的,那么需要输出最便宜的一条路径。输入格式:输入说明:输入数据的第1行给出4个正整数NN、MM、SS、DD,其中NN(2\le N\le 5002≤N≤5原创 2016-03-21 08:31:56 · 2051 阅读 · 0 评论 -
PAT L2-1. 紧急救援 (Dijkstra扩展)
题目链接:https://www.patest.cn/contests/gplt/L2-1L2-1. 紧急救援时间限制200 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越作为一个城市的应急救援队伍的负原创 2016-05-07 20:54:45 · 4726 阅读 · 1 评论 -
POJ 3255 Roadblocks (Dijkstra求次短路)
题目链接:http://poj.org/problem?id=3255题意:有E条路,V个节点,问1号到N号路口的次短路长度是多少?——挑战程序设计竞赛书上说到某个顶点v的次短路要么是到其他某个定点u的最短路再加上u->v的边,要么是到u的次短路再加上u->v的边。前半句比较好理解,因为最短路就是以这种形式更新的,后半句不是太懂......所以对代码也有些疑问,原创 2016-08-02 09:41:38 · 604 阅读 · 0 评论