MaxBruce

摘要： 网址：https://juejin.cn/post/6844903655368294407 算法简介 狄克斯特拉算法(Dijkstra )用于计算出不存在非负权重的情况下，起点到各个节点的最短距离 可用于解决2类问题： 从A出发是否存在到达B的路径； 从A出发到达B的最短路径(时间最少、或者路径最少 阅读全文

摘要： 引用网址：https://www.cnblogs.com/ssyfj/p/9475148.html 目录 一：图的抽象数据类型二：图的存储结构讨论三：图的存储结构（1） 邻接矩阵 （一）无向图 （二）有向图 （三）网 （四）实现无向网图创建四：图的存储结构（2） 邻接表 邻接表处理办法 （一）无向图 阅读全文