在线等待!懂图论的可以进!TSP问题与最短路问题杂合的属于什么类型?

来源：百度知道编辑：UC知道时间：2024/06/19 12:00:53

TSP问题出发点就是终点,且要求所有的节点都要去.

最短路问题,则没有强制去所有节点.

但我现在有些节点必去,有些节点不必去,则请问它是属于哪种类型?

谢谢!!!!

你把不需要去的节点全部删去（当然连与它相关的边删去），剩下的就是都要去的节点，这就是一个哈密顿问题，而且简化了你的图.对于哈密顿问题现在没有一个完美的算法，不过可以找到一些可用的定理作为判断。
你可以把你的图发给我看看，我和你一起讨论行不？

www.gliet.edu.cn/xueshuzhuzuo/drs/down.asp?file=2

ethesys.lib.cyut.edu.tw/ETD-db/ETD-search/getfile?URN=etd-0730103-025841&filename=etd-0730103-025841.pdf

还是属于最短路径问题。
你是要编程解决吗？
就是要找出最短的哈密尔顿回路对吧？

非常累

在线等待!懂图论的可以进!TSP问题与最短路问题杂合的 属于什么类型?