2020年2月21日
数组模拟邻接表的基础应用
摘要： 内容总结自紫书(第二版)P360,Dijkstra算法的优化 巧妙的借助编号将邻接信息保存在first与next两个数组中，下面简单的介绍基本的应用方式： 测试数据讲解： 10 7//表示结点n个和以下m个路径 3 9 8//u,v,w分别表示路径起点、路径终点、路径长度 3 7 6 3 6 8 2 阅读全文
posted @ 2020-02-21 15:00 SavenNeer 阅读(210) 评论(1) 推荐(0) 编辑