gpt4 book ai didi

algorithm - 对于下面提到的勘误,这个建议的解决方案是否正确?

转载 作者:塔克拉玛干 更新时间:2023-11-03 03:49:40 25 4
gpt4 key购买 nike

5-2.对下面的图G做拓扑排序

enter image description here

本题出自Steven Skiena的《算法设计手册(第2版)》。 因为,这个图不是DAG,拓扑排序是做不了的。在本书的勘误表中,建议反转边缘 (F,H)但这将使顶点“H”无法到达。那这又如何solution是可能的“A、B、D、E、C、H、G、I、J、F”。

最佳答案

该解决方案是有效的,因为 H 没有在 H 之前提到的后继者,也没有在 H 之后提到的前任者。

这张图并不奇怪

A <- B -> C

(其中 B 是“不可达”)可以拓扑排序为

B, A, C

关于algorithm - 对于下面提到的勘误,这个建议的解决方案是否正确?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/30465881/

25 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com