图论-最短路径
文章平均质量分 60
Dafang_Xu
区块链、分布式系统
展开
-
最短路spfaPOJInvitation Cardsj解题报告
最短路 spfa POJInvitation Cardsj 解题报告原创 2015-09-27 13:36:56 · 471 阅读 · 0 评论 -
最短路 spfa POJ1724ROADS
最短路 spfa POJ 1724ROADS转载 2015-09-27 17:06:43 · 506 阅读 · 0 评论 -
POJ1847 Tram最短路径 Dijkstra
最短路径 dijkstra算法原创 2015-09-13 23:12:43 · 701 阅读 · 0 评论 -
(Dijkstra&Bellman-ford)POJ2387Til the Cows Come Home
(Dijkstra&Bellman-ford)POJ2387Til the Cows Come Home原创 2015-09-14 20:16:59 · 525 阅读 · 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 0xffffff using name原创 2015-09-16 09:01:32 · 392 阅读 · 0 评论 -
最短路spfa POJ 1502 MPI Maelstrom
最短路 spfa POJ 1502 MPI Maelstrom原创 2016-03-12 15:00:43 · 594 阅读 · 0 评论