早教吧作业答案频道 -->数学-->
懂图论的可以进!TSP问题与最短路问题杂合的属于什么类型?出发点就是终点,且要求所有的节点都要去.最短路问题,则没有强制去所有节点.但我现在有些节点必去,有些节点不必去,则请问它是
题目详情
懂图论的可以进!TSP问题与最短路问题杂合的 属于什么类型?
出发点就是终点,且要求所有的节点都要去.
最短路问题,则没有强制去所有节点.
但我现在 有些节点必去,有些节点不必去,则请问它是属于哪种类型?
出发点就是终点,且要求所有的节点都要去.
最短路问题,则没有强制去所有节点.
但我现在 有些节点必去,有些节点不必去,则请问它是属于哪种类型?
▼优质解答
答案和解析
你把不需要去的节点全部删去(当然连与它相关的边删去),剩下的就是都要去的节点,这就是一个哈密顿问题,而且简化了你的图.对于哈密顿问题现在没有一个完美的算法,不过可以找到一些可用的定理作为判断.
你可以把你的图发给我看看,我和你一起讨论行不?
你可以把你的图发给我看看,我和你一起讨论行不?
看了 懂图论的可以进!TSP问题与...的网友还看了以下:
1飞机运100快砖头,掉了一块,还有多少块?2把大象塞进冰箱要几个步骤?3把长颈鹿塞冰箱要几个步骤 2020-06-03 …
去秋游我没去成,有神么诗句可以表达这种惋惜、悲伤的情感立刻、马上. 2020-06-04 …
关于反意疑问句的一些题,不清楚答案,请大家帮忙!1.我妈妈从没去过澳大利亚,是么?是的,她没去过2 2020-06-09 …
我问一个人q去没去某地?她说没去然后我有问w呢?她说恩.意思是w去没去? 2020-07-04 …
改革开放以来,我国人民在“吃、穿、住、行”方面发生了翻天覆地地变化。过去是“有啥吃啥”,现在是“吃 2020-07-04 …
某班有40名同学,上午去长城的有32人,下午去故宫的有24人,两个地方都去的有20人,则两个地方都 2020-07-14 …
描写湖南长沙美景的句子我是写小说的.故事中两个女孩(好朋友)因为其中一个女孩有些心事,所以去散心,去 2020-11-06 …
没有了友谊,你将变得孤独无助;没有了友谊,你将失去朋友的信任;没有了友谊,你的财富将失去金色的光环; 2020-11-25 …
某村过去是有名的“三难村”(行路难、用电难、吃水难)。近年来,该地方政府充分尊重农民在新农村建设中的 2020-12-05 …
西安UFO不知道大家这两天傍晚注意到没..总是有闪蓝光的不明飞行物在空中有谁知道是什么吗?是外星人就 2021-02-01 …