摘要: 第10天:图论进阶(一)——Dijkstra算法 今日任务: 1. 完成3道单源最短路径题(如“网络延迟时间”“找到离起点最近的k个节点”),分值400-500分; 2. 分别用“邻接矩阵+暴力找最小值”和“邻接表+优先队列”实现Dijkstra,对比两种方法的时间复杂度(O(n²) vs O(m 阅读全文
posted @ 2025-08-03 20:45 晨乌 阅读(4) 评论(0) 推荐(0)