2018年3月26日
最小生成树——prim
摘要： prim：逐“点”生成最小生成树 与Dijkstra不同的是：加入点到生成树中，不要考虑与源点的距离，而是考虑与生成树的距离 阅读全文
posted @ 2018-03-26 17:24 GGBeng 阅读(231) 评论(0) 推荐(0)
最短路径——floyd（多源最短路径）
摘要： 时间复杂度：O(n3) 测试及结果： 阅读全文
posted @ 2018-03-26 16:39 GGBeng 阅读(196) 评论(0) 推荐(0)
最短路径——Dijkstra（简易版）
摘要： 简易之处：顶点无序号，只能默认手动输入0，1，2...（没有灵活性） 测试方法及结果： 阅读全文
posted @ 2018-03-26 16:00 GGBeng 阅读(224) 评论(0) 推荐(0)