早教吧作业答案频道 -->数学-->
懂图论的可以进!TSP问题与最短路问题杂合的属于什么类型?出发点就是终点,且要求所有的节点都要去.最短路问题,则没有强制去所有节点.但我现在有些节点必去,有些节点不必去,则请问它是
题目详情
懂图论的可以进!TSP问题与最短路问题杂合的 属于什么类型?
出发点就是终点,且要求所有的节点都要去.
最短路问题,则没有强制去所有节点.
但我现在 有些节点必去,有些节点不必去,则请问它是属于哪种类型?
出发点就是终点,且要求所有的节点都要去.
最短路问题,则没有强制去所有节点.
但我现在 有些节点必去,有些节点不必去,则请问它是属于哪种类型?
▼优质解答
答案和解析
你把不需要去的节点全部删去（当然连与它相关的边删去）,剩下的就是都要去的节点,这就是一个哈密顿问题,而且简化了你的图.对于哈密顿问题现在没有一个完美的算法,不过可以找到一些可用的定理作为判断.
你可以把你的图发给我看看,我和你一起讨论行不?
你可以把你的图发给我看看,我和你一起讨论行不?
看了 懂图论的可以进!TSP问题与...的网友还看了以下：
可将平动物体视为质点的例子有哪些?关于质点问题具体情况具体分析的例子? 2020-05-15 …
平面上两椭圆相交于一点.这点是否一定在两圆心的连线上?平面上两椭圆(轴平行于坐标轴)相交于一点.问 2020-06-04 …
已知三角形一边的中点,过中点做底边的平行线,与第三边交于一点,问交点是否平分第三边? 2020-06-15 …
关于驻点问题怎样理解：若f（x）在点x=x.处取极值又可导,则点x=x.是f（x）的驻点,反之不一 2020-07-11 …
排列组合问题圆周上有n（n>5）个点,用线段将它们中的任意两个点相连.这些线断中任意三条在园内都不 2020-07-20 …
1.图一中有两条直线相交于一点,问有几组对顶角?2.图二中有三条直线相交于一点,问有几组对顶角?3 2020-08-01 …
关于透视原理的问题一本书中写道,不平行于画面的一切平行线的透视必然交于一点.问题一：如何理解这段话 2020-08-01 …
已知如图三角形ABC中,AB=AC,角BAC=90度,若CD垂直BD于点D,且BD交AC于E点,问 2020-08-01 …
cad中关于端点问题书上说,利用直线命令,以{（0,500）、（@600,500）}为端点坐标绘制直 2020-12-05 …
函数与反函数的一个疑问已知f(x)在区间I内有定义,连续,且单调设f(x)与其反函数交于P1P2P3 2020-12-08 …