算法3——图、最短路、最小生成树6.pptxVIP

  • 2
  • 0
  • 约小于1千字
  • 约 34页
  • 2018-07-09 发布于江苏
  • 举报

算法3——图、最短路、最小生成树6.pptx

算法3——图、最短路、最小生成树6

算法3;目录;图 ;图的表示方法 ;选择哪一种方法?;目录;最短路问题;单源最短路径问题;Bellman-Ford算法;代码实现;示例;复杂度;Dijkstra算法 ;代码实现;复杂度;代码实现2;代码实现2;复杂度;总结;任意两点间的最短路问题;Floyd-Warshall算法 ;代码实现;复杂度;路径还原;目录;最小生成树(MST, Minimun Spanning Tree);Prim算法;代码实现;复杂度;Kruskal算法;代码实现;复杂度;课后作业;课后作业提示

文档评论(0)

1亿VIP精品文档

相关文档