2019 年 4月 19 日随笔档案 - yangzixiongh

摘要：因为是稀疏图，所以应当选择邻接表来存储构造一个邻接表这只是我的构造方法，有很多种更好的构造方法，大家可以自己去构造因为是稀疏图，所以我们应该使用最小堆来选择当前最小的dist节点新手，欢迎大家找错误，提意见。阅读全文

posted @ 2019-04-19 23:03 yangzixiongh 阅读(502) 评论(0) 推荐(0) 编辑

摘要：对于稠密图，采用邻接矩阵较为合适所以我们先构建一个邻接矩阵接下来我们使用Dijkstrs算法新手，欢迎大家找错误，提建议阅读全文

posted @ 2019-04-19 22:23 yangzixiongh 阅读(191) 评论(0) 推荐(0) 编辑

摘要：先构建邻接表单源无权最短路算法阅读全文

posted @ 2019-04-19 20:26 yangzixiongh 阅读(130) 评论(1) 推荐(1) 编辑

摘要：邻接矩阵版先构造邻接矩阵单源无权最短路算法阅读全文

posted @ 2019-04-19 19:54 yangzixiongh 阅读(475) 评论(0) 推荐(0) 编辑

yangzixiongh