最短路
panshangqi
本人
展开
-
Floyd求最小环并求不同最小环的个数
FZU2090原创 2014-05-09 08:54:26 · 1145 阅读 · 0 评论 -
Dij二级最短路
hdu1245原创 2014-05-09 09:04:29 · 623 阅读 · 0 评论 -
Floyd算法并输出路径
hdu1224原创 2014-05-09 08:59:14 · 2460 阅读 · 0 评论 -
DFS判断正环
hdu1217 Arbitrage Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 4123 Accepted Submission(s): 1878 Problem Description Arb原创 2014-05-08 23:01:20 · 863 阅读 · 0 评论 -
Floyd求字典序最小的路径
hdu1384 Minimum Transport Cost Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7011 Accepted Submission(s): 1793 Problem Descr原创 2014-05-10 13:13:42 · 1147 阅读 · 0 评论 -
单源最短路(spfa),删边求和
http://acm.hdu.edu.cn/showproblem.php?pid=2433原创 2014-05-21 18:35:37 · 587 阅读 · 0 评论 -
有限制的最短路spfa+优先队列
poj1724原创 2014-08-01 17:23:39 · 1334 阅读 · 0 评论 -
最短路和次短路的条数(dijstra算法或spfa算法)POJ3463
http://poj.org/problem?id=3463原创 2014-10-01 17:20:47 · 726 阅读 · 0 评论 -
第k最短路A*启发式搜索
Remmarguts' Date Time Limit: 4000MS Memory Limit: 65536K Total Submissions: 21549 Accepted: 5862 Description "Good man never makes girls wait or breaks an appointment原创 2014-10-21 19:04:22 · 770 阅读 · 0 评论