2016年4月27日
次短路和次小生成树、
摘要： 转载：传送门 次短路径与次小生成树问题的简单解法 [次短路径] 次短路径可以看作是k短路径问题的一种特殊情况，求k短路径有Yen算法等较为复杂的方法，对于次短路径，可以有更为简易的方法。下面介绍一种求两个顶点之间次短路径的解法。 我们要对一个有向赋权图(无向图每条边可以看作两条相反的有向边)的顶点S 阅读全文
posted @ 2016-04-27 21:46 我不萌、我要高冷 阅读(194) 评论(0) 推荐(0) 编辑