知识卡片
无有限候选时须结束当前扩展
源码每轮设minimum=DBL_MAX,只在白色key严格小于它时更新adjlist;若剩余顶点不可达,则无新候选,却仍使用上轮遗留adjlist继续涂黑和扫描。循环计数仍增加,最后可能返回0且span只含已到达分量,不是报告无全图生成树。
因此必须满足连通及可比较有限权值等前提,或显式检测未选到候选并决定报错/生成森林。DBL_MAX作为哨兵也不能表示等于它的可选边,NaN比较不会按普通顺序工作。
若start不存在,初始化已改变所有顶点状态但函数在list_init(span,NULL)之前返回−1,失败结果不应无条件按已初始化span销毁。收集结果分配失败会销毁已初始化列表,却不会回滚图中状态;失败语义应逐分支理解。未运行mst代码。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- · 查看原书依据
DBL_MAX(除了起始顶点外,起始顶点初始值为0.0)。回想一下,在图的抽象数据类型中,图由一个邻接表结构链表来表示,每个邻接表结构包含一个顶点和一个相邻顶点的集合(见第11章)。用存储在邻接表结构中的顶点来维护顶点的色值、键值和父结点。维护邻接表结构链表中的信息的关键是能将这些信息存储起来,而不
参考来源
- 位置:《算法精解:C语言描述》第16章《最小生成树的实现与分析》(spine1411;extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part1377.html;u295-ch16-007)。
- 结论依据:295文字与03080初始化/起点未找到分支、03081无候选及结果收集、03082失败清理完整实读。
- 原始内容:DBL_MAX(除了起始顶点外,起始顶点初始值为0.0)。回想一下,在图的抽象数据类型中,图由一个邻接表结构链表来表示,每个邻接表结构包含一个顶点和一个相邻顶点的集合(见第11章)。用存储在邻接表结构中的顶点来维护顶点的色值、键值和父结点。维护邻接表结构链表中的信息的关键是能将这些信息存储起来,而不