____最短路径
「已注销」
我是一个来自二本师范院校的学渣,正在苦苦挣扎,尝试拯救曾经的自己(pop3)zltviqiapcowicfd (SMTP)kxnllktjgmheieca
展开
-
最短路径简单应用
输入:第一行输入n(表示n个节点)m(表示m条边)此后m行,每行三个数,第一个数表示出发结点,第二个数表示到达的结点,第三个数表示边权输出:输出一个数,表示从结点1出发到结点n的最短路径(若无法到达则输出Unable to reach)#include<iostream> #include<cstdio> #include<cstring> using name...原创 2018-03-28 20:11:24 · 817 阅读 · 0 评论 -
POJ——3255题 Roadblocks(次最短路径 )
Roadblocks Time Limit:2000MS Memory Limit:65536K Total Submissions:21422 Accepted:7498 Description Bessie has moved to a small farm and sometimes enjoys returning to visit on...原创 2019-04-02 22:19:12 · 279 阅读 · 0 评论 -
单源最短路问题——Dijkstra算法
共有n个顶点,m条边,其中s为初始点,求从s到各点的最短距离 样例输入: 7 10 0 0 1 2 0 6 5 1 6 4 1 5 6 1 2 10 2 3 5 2 4 3 3 4 9 4 5 1 5 6 2 样例输出: 0 2 11 16 8 7 5 详细代码: #include<iostream> #include<algorithm...原创 2019-03-14 16:11:51 · 290 阅读 · 0 评论 -
迷宫的最短路径——BFS解法
给定一个大小为N*M的迷宫,迷宫由通道和墙壁组成,,每一步可以向左右上下四个方向走一步,请计算从出发点到终点最少需要多少步,若不能到达终点则输出‘NO’ n,m<=100 样例输入: 10 12 W........WW. .WWW.....WWW ....WW...WW. .........WW. .........W.. ..W......W.. SW.W.....WW. W.W....原创 2019-02-25 12:22:20 · 6606 阅读 · 0 评论 -
第七届河南省程序设计大赛——A 海岛争霸
第七届河南省程序设计大赛 A 海岛争霸 内存限制:64MB时间限制:1sSpecial Judge: No 题目描述: 神秘的海洋,惊险的探险之路,打捞海底宝藏,激烈的海战,海盗劫富等等。加勒比海盗,你知道吧?杰克船长驾驶着自己的的战船黑珍珠1号要征服各个海岛的海盜,最后成为海盗王。这是一个由海洋、岛屿和海盗组成的危险世界。杰克船长准备从自己所占领的岛屿A开始征程,逐个去占领每一个岛...原创 2018-05-15 21:13:18 · 186 阅读 · 0 评论 -
第九届河南省程序设计大赛 C 信道安全
第九届河南省程序设计大赛 题目-状态-排名-讨论 C 信道安全 内存限制:64MB时间限制:1sSpecial Judge: No 题目描述: Alpha 机构有自己的一套网络系统进行信息传送。情报员 A 位于节点 1,他准备将一份情报 发送给位于节点 n 的情报部门。可是由于最近国际纷争,战事不断,很多信道都有可能被遭到监 视或破坏。 经过测试分析,Alpha 情...原创 2018-05-14 18:39:59 · 277 阅读 · 0 评论 -
Dijkstra算法
样例输入:1 6 91 2 11 3 122 3 92 4 33 5 54 3 44 5 134 6 155 6 4样例输出:0 1 8 4 13 17Dijkstra算法代码如下:#include<iostream> #include<cstdio> #include<algorithm> using namespace std; int main() { ...原创 2018-04-29 22:36:29 · 177 阅读 · 0 评论 -
最短路径 Floyd-Warshall算法
最短路径--Floyd-Warshall算法第一行输入n和mn代表有n个城市,m代表有m条道路,并且是单向路输出一个n*n的矩阵,表示从任意一个城市到其他城市的最短路径样例输入:4 81 2 21 3 61 4 42 3 33 1 73 4 14 1 54 3 12样例输出:0 2 5 49 0 3 46 8 0 15 7 10 0Floyd-Warshall算法代码如下:#include<...原创 2018-04-29 22:35:04 · 457 阅读 · 0 评论 -
Dijkstra算法(邻接表空间复杂度优化) 单源最短路经
小明居住在h城,这一个地区算上h城共有n个城市,n个城市之间共有m条单行道,小明想要知道n个城市中每一个城市到达h城的道路距离,并且将这些距离按照从小到大顺序排列好输出现在请你帮帮小明#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> using name...原创 2018-05-14 13:49:44 · 2771 阅读 · 0 评论 -
Bellman-Ford普通算法
#include<iostream> #include<cstdio> using namespace std; int main() { int n,m,h;//n代表有n个顶点,m代表有m个边,h代表出发点 int inf=99999999; int a[1002],b[1002],c[1002],dis[1002];//a用来储存两个顶点之间边...原创 2018-05-03 23:27:06 · 125 阅读 · 0 评论 -
第八届河南省程序设计大赛 引水工程 Prim算法
引水工程 时间限制:2000ms | 内存限制:65535KB 难度:3 描述 南水北调工程是优化水资源配置、促进区域协调发展的基础性工程,是新中国成立以来投资额最大、涉及面最广的战略性工程,事关中华民族长远发展。“南水北调工程”,旨在缓解中国华北和西北地区水资源短缺的国家战略性工程。就是把中国长江流域丰盈的水资源抽调一部分送到华北和西北地区。我国南涝北旱,南水北调工程通过跨流域的...原创 2018-05-05 18:29:25 · 244 阅读 · 0 评论