图论-最短路径
关注
分享
扫一扫
文章平均质量分 60
Dafang_Xu
区块链、分布式系统
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
最短路spfaPOJInvitation Cardsj解题报告
最短路 spfa POJInvitation Cardsj 解题报告原创 2015-09-27 13:36:56 · 497 阅读 · 0 评论 -
最短路 spfa POJ1724ROADS
最短路 spfa POJ 1724ROADS转载 2015-09-27 17:06:43 · 544 阅读 · 0 评论 -
POJ1847 Tram最短路径 Dijkstra
最短路径 dijkstra算法原创 2015-09-13 23:12:43 · 749 阅读 · 0 评论 -
（Dijkstra&Bellman-ford）POJ2387Til the Cows Come Home
（Dijkstra&Bellman-ford）POJ2387Til the Cows Come Home原创 2015-09-14 20:16:59 · 566 阅读 · 0 评论 -
Dijkstra POJ3268 Silver Cow Party解题报告
思路：去X的路径Dij（）求一次最短路径，回的路径Dij()求一次最短路径。两次最短路径相加，最后遍历寻找答案。 需建立去、回两个图。 数据太弱，没有队列优化，O(V^2)依然47ms AC#include <iostream>#include<cstdio>#include<cstring>#define MAXN 1005#define INF 0xffffffusing name原创 2015-09-16 09:01:32 · 428 阅读 · 0 评论 -
最短路spfa POJ 1502 MPI Maelstrom
最短路 spfa POJ 1502 MPI Maelstrom原创 2016-03-12 15:00:43 · 643 阅读 · 0 评论