图老师3 发表于 2019-11-5 22:59

路线规划问题


星期天早上，小明去参观博物馆。博物馆平面图如下，共有48间展厅，任意两间相邻的展厅之间都有门可以通行，但整个博物馆只有一个入口和一个出口。小明想要设计一条参观路线，从入口进出口出，不重复的参观所有展厅。
1，请问小明能做到么？为何？

2，如果能？有多少条路线？给出所有具体的路线。
页: [1]
查看完整版本: 路线规划问题