2019年7月23日
最短路图
摘要： 最短路图 对于一些只能在最短路径上操作且可能同时存在多条最短路的问题时，我们可以采用建最短路图的方法：就是将在最短路径上的边放入一个新的图当中，使得问题可以在一个DAG（有向无环图）上操作。 具体实现方法:如果我们需要求从1到n的最短路图，可以 先从节点1跑一遍单源最短路 ， 再从n跑一遍单源最短路 阅读全文
posted @ 2019-07-23 16:36 Akaina 阅读(548) 评论(0) 推荐(1) 编辑