随笔分类 - 搜索—A*

摘要：题目大意：给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。阅读全文

posted @ 2017-09-03 18:02 Echo宝贝儿阅读(171) 评论(0) 推荐(0)