2018年10月17日
K短路的几种求法
摘要： K短路引入对于最短路，我们可以用Dijstra,Spfa,Floyd\rm Dijstra,Spfa,FloydDijstra,Spfa,Floyd等算法求出。那么对于第KKK短的路，我们该如何求取呢？Ps. 这里都是在有向图上求取KKK短路，无向图上可以将... 阅读全文
posted @ 2018-10-17 09:16 VictoryCzt 阅读(1072) 评论(0) 推荐(0) 编辑