pku 2449
来源:互联网 发布:office for mac下载 编辑:程序博客网 时间:2024/06/06 15:37
题目连接:http://acm.pku.edu.cn/JudgeOnline/problem?id=2449
题意:求出给定起点到终点的第k条最短路径。。。
一开始看题只能大概知道怎么搜吧。。。但是实现的时候困难重重,很有可能会死循环,后来看了一牛人的博客,才知道用A*启发式搜索,首先用Dijkstra得到终点到任何一点的最短距离,做为启发函数,好后维护一个优先队列 求第K段路径。。。。
注意:当起点和终点是同一点时,也是一条路径 所以k++;
代码:
- pku 2449
- pku 1018 && pku 1095
- pku 3345 && pku 3107
- PKU 1161、PKU 2524、 PKU 1308
- pku 1003
- pku 1125
- PKU 1002
- PKU题解
- pku 3278
- pku-1001
- pku-acm
- pku 1979
- PKU 1012
- pku 2236
- pku 2352
- pku 2395
- pku 2421
- pku 1001
- DataTable导出到Excel的优化
- October, 22
- javascript 跳转
- 完善Linux系统
- 一道一维数组与二级指针的问题
- pku 2449
- IsPostBack (1)
- 计算机指令汇集
- Struts2的工作原理
- sqlserver 五大约束
- C#中的问号
- java.lang.ClassNotFoundException: com.microsoft.jdbc.sqlserver.SQLServerDriv
- 禅训
- 希望《反歧视法》能早些颁布