03 2015 档案

[C++]boost dijkstra获得两点间的最短路
摘要：需求是只需要得到两点间的最短路，不需要求得单源对于全图的最短路，使用boost中的dijsktra_shortest_path，当得到目标点的最短路时直接throw exception。 阅读全文
posted @ 2015-03-02 10:51 TimCheng 阅读(515) 评论(0) 推荐(0)