懂图论的可以进!TSP问题与最短路问题杂合的 属于什么类型?
题目
懂图论的可以进!TSP问题与最短路问题杂合的 属于什么类型?
出发点就是终点,且要求所有的节点都要去.
最短路问题,则没有强制去所有节点.
但我现在 有些节点必去,有些节点不必去,则请问它是属于哪种类型?
答案
你把不需要去的节点全部删去(当然连与它相关的边删去),剩下的就是都要去的节点,这就是一个哈密顿问题,而且简化了你的图.对于哈密顿问题现在没有一个完美的算法,不过可以找到一些可用的定理作为判断.
你可以把你的图发给我看看,我和你一起讨论行不?
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- for,to,he,cloths,king,make,wanted,new,the连成句
- 扇形面积公式s=|α|r2/2中r指的是底圆半径还是扇形半径
- 把一个直径是6分米的圆平均分成若干个小扇形(偶数个),再把这些小扇形拼成一个近似长方形,这个近似长方形的周长是_分米.
- 36纳米=多少微米=多少毫米 32米=多少厘米=多少微米 3.5厘米=多少纳米=多少米?
- 在一个长为 16dm,宽为 12dm 的长方体玻璃 鱼缸中,放进一块体积为 768dm3 的假山石,鱼 缸中的水正好上升
- will you be here tomorrow?she asked him
- 狡兔三窟
- You can only wake up once from your dream.
- 计算0.125的2011次方×[(-2)的2011次方]的三次方
- 用比赛、努力、规则写一段话.
热门考点