第11章 图论模型算法

2015-03-09
阅读 4 分钟
2.8k
11.1.1 无根树转有根树 {代码...} 11.1.2 表达式树 {代码...} 11.1.3 最小生成树kruskals算法 {代码...} 11.2.1 Dijkstra 算法(最短路径) {代码...} 11.2.4 Bellman-Ford 算法(负权最短路径) 当负权存在的时候,如果最短路径存在,通过Bellman算法可以求出 {代码...} 11.2.5 Floyd 算法(两点最短路径) 如果n>30...