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