gpt4 book ai didi

algorithm - 在图中查找相邻边

转载 作者:塔克拉玛干 更新时间:2023-11-03 05:19:44 26 4
gpt4 key购买 nike

我正在尝试实现 2 opt 技术以最优地解决旅行商问题。我了解到,从一条边开始,我必须找到它的相邻边并从中选择一条边来执行下一步。但我的问题是:这条相邻的边是什么意思?找到这条相邻边的过程是怎样的?

例如:如果我选择边AD,它的相邻边是什么?我读过一篇论文,据说唯一的相邻边是 BE。这背后的原因是什么?

最佳答案

我不确定,但我会说您的相邻边将是接触 A 或 D 的边,例如 AF、AB、AC、AE、DE...

关于algorithm - 在图中查找相邻边,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/36703049/

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