2017年5月5日
【Remmarguts' Date】
摘要： 一道来自POJ2449的题，它融合了单源点最短路算法、启发式搜索，让我们对“启发式”有更深的理解和体会。Wow！ ·英文题，述大意： 读入n,m(n<=1000,m<=100000)，表示节点数和边数，接下来m行输入每条有向边的端点和权值。之后输入起点、终点和K。求出第K短路的长度，没有就输出-1. 阅读全文
posted @ 2017-05-05 11:51 大米饼 阅读(467) 评论(3) 推荐(1) 编辑