会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
GGBeng
编程,首先要多敲,其次才是学!
博客园
新随笔
管理
2018年3月26日
最小生成树——prim
摘要: prim:逐“点”生成最小生成树 与Dijkstra不同的是:加入点到生成树中,不要考虑与源点的距离,而是考虑与生成树的距离
阅读全文
posted @ 2018-03-26 17:24 GGBeng
阅读(223)
评论(0)
推荐(0)
编辑
最短路径——floyd(多源最短路径)
摘要: 时间复杂度:O(n3) 测试及结果:
阅读全文
posted @ 2018-03-26 16:39 GGBeng
阅读(192)
评论(0)
推荐(0)
编辑
最短路径——Dijkstra(简易版)
摘要: 简易之处:顶点无序号,只能默认手动输入0,1,2...(没有灵活性) 测试方法及结果:
阅读全文
posted @ 2018-03-26 16:00 GGBeng
阅读(218)
评论(0)
推荐(0)
编辑
公告