watermark logo

4 Views· 15 August 2022

“马”能不重复的走遍整个象棋盘吗?图论之骑士巡游问题

Advertisement

Advertise With Vidude


FloreneHar
Subscribers

【加入会员链接】https://www.youtube.com/channe....l/UCSs4A6HYKmHA2MG_0
【订阅频道链接】https://www.youtube.com/李永乐老师
------------------------------------------------
视频内容:
你会下象棋吗?如果棋盘上只剩下一匹马,你能用它不重复的走遍整个棋盘,最后再回到出发点吗?这是图论中的骑士巡游问题,本质上是哈密尔顿问题。它属于NP完全问题,解决起来非常困难。点击视频,和我一起了解一下吧!
------------------------------------------------
内容章节:
00:00 象棋
00:30 哈密尔顿问题
05:16 NP完全问题
07:51 吃饭排座
10:28 骑士巡游问题
13:15 中国象棋骑士巡游
15:35 思考题
------------------------------------------------
相关视频推荐:
哥尼斯堡七桥问题:什么样的图形可以一笔画?
https://youtu.be/QsMycO8B4M0
------------------------------------------------
火热视频推荐:
如何才能摆脱贫穷?穷人和富人有什么差别?
https://youtu.be/aBTDvlteZcs

120万一针的抗癌神药为啥这么贵?
https://youtu.be/Y2nFl0OY2bs

100亿美元造的詹姆斯·韦伯空间望远镜望到底能干啥?
https://youtu.be/Rnz4TpdplAo

如何推翻相对论?广义相对论的建立和实验验证
https://youtu.be/floPQomkJas

【经济泡沫1/4】一朵花换一栋楼?
https://youtu.be/PXseMoyGKzY

追剧买VIP会员去广告,值不值?
https://youtu.be/I31v-HQ9oGo

神奇的鲁伯特之泪:子弹打不碎,一捏就爆炸
https://youtu.be/En2GKUD1ty0

千万不要用微波炉烧水!李永乐老师讲过热/过冷液体
https://youtu.be/VLW2vUgopt0

5G到底是什么?它能成为创造未来的新科技吗?
https://youtu.be/VdSFah46d7Y

如何才能长生不老?生命的时钟在哪里?
https://youtu.be/n1aUMs6OlGM
------------------------------------------------
大家有什么想看的内容,可以在下方留言!

Show more


Up next

Advertisement

Advertise With Vidude


0 Comments