2024年12月19日
应用题6
摘要： 考点： 图的存储结构（邻接矩阵，邻接表，邻接多重表，十字链表）P149-165 Dijkstra 算法求最短路径 P173-177 普利姆算法求最小生成树 P170-173 邻接矩阵表示图； 若有节点元素n个，则有n*n个元素的数组，第i行表示从i元素出发到达各个元素的路径是否存在。 第i列则表示从 阅读全文
posted @ 2024-12-19 00:50 一个方块儿 阅读(13) 评论(0) 推荐(0) 编辑