2022年9月22日
数据结构与算法分析C++语言描述(第四版)图论学习记录
摘要： 我对 9.3.1节中无权最短路径算法，进行了一点修改，对书中例子也进行了测试，发现居然也适用于有权最短路径求解。 对 赋权图最短路径求解，我仍然使用和 9.3.1节中求解无权图最短路径同样的方式，参见 函数 dijkstra 。 邻接表的定义，额外增加了一个 int 表示变的长度。另外当我发现达到某 阅读全文
posted @ 2022-09-22 00:20 狂野先森 阅读(21) 评论(0) 推荐(0)