2020年9月16日
图论——迪杰斯特拉算法（Dijkstra）实现，leetcode
摘要： 迪杰斯特拉算法（Dijkstra）：求一点到另外一点的最短距离 两种实现方法： 邻接矩阵，时间复杂度O(n^2) 邻接表+优先队列，时间复杂度O(mlogn)（适用于稀疏图） （n：图的节点数，m：图的边数） (参考 https://leetcode-cn.com/problems/path-wit 阅读全文
posted @ 2020-09-16 10:46 qiezi_online 阅读(439) 评论(0) 推荐(0) 编辑