每日一题:过桥问题1

时间:2022-08-08 18:37:26
【文件属性】:

文件名称:每日一题:过桥问题1

文件大小:60KB

文件格式:DOCX

更新时间:2022-08-08 18:37:26

microsoft

这个问题如果用图论来建模的话,就可以以4个人在桥两端的状态来作为节点来构造一个有向图,如下图所示,以已经过桥了的人的状态作为图的节点,初始时没有人过桥,所以以空


网友评论