2022年10月5日
蓝桥杯day11——堆优化版Dijkstra和Bellman-Ford算法
摘要： 文章目录 堆优化版DijkstraPython中的堆例题小结 Bellman-Ford算法原理注意点例题给定一个 n 个点 m 条边的有向图，图中可能存在重边和自环， 边权可能为负数。小结 总结 堆优化版Dijkstra 用于稀疏图的存储优化，使用邻接表存储图，用优先队列存储每个节点 Python中 阅读全文
posted @ 2022-10-05 10:42 chanxe 阅读(45) 评论(0) 推荐(0)