查找节点之间的最低成本

Question

假设我有三个目的地A，B和C，并且将A到B，B到A，A到C，C到A，B到C和C到B之间的差旅费用关联起来，并且它们都是不同的。我必须在A，B和C中搜索另外两个将要到达的特定位置，并且成本将降至最低。例如，A和B可以到达C位置。以及如何针对N位置进行优化？

Answer 1

我认为这个问题出在O（| V | ^ {2}）中，因此您必须检查每个节点的旅行成本。选择一个节点，检查其他n-1个节点到该节点的旅行成本，并为每个节点执行此操作，同时保持该节点的旅行成本最低。