中国邮路问题及其算法 中国邮路问题
生活知识
2023-11-12 09:40:05
导读 大家好，我是小典，我来为大家解答以上问题。中国邮路问题及其算法，中国邮路问题，很多人还不知道，现在让我们一起来看看吧！1、这题目可
大家好，我是小典，我来为大家解答以上问题。中国邮路问题及其算法，中国邮路问题，很多人还不知道，现在让我们一起来看看吧！
1、这题目可以证明是无解的。你这样想，既然路线不能重复。图里面又没有相邻的黑点。那每个送信点必须有个独立的入口吧？就是说不可能有两个送信点合用一个入口对吗？那么30个送信点至少要有29个空格（第一个的入口是邮局）。而且一个送信点的入口必须是前一个的出口。就是说出口不能单独占用一个空格，这样29个才够。好，这图上看似正好有29个空格。但是~ 两幢房子旁边的那个空格是没有相邻黑点的。就是说这两个空格不可能作为送信点入口。那么可用作入口的空格只有27个了。显然不够。要说明的是，有29个空格只是必要条件，还并不充分。即使有29个有效空格也不一定就有解。更不用说没有29个了。
2、但这好像不适合小学生。所以我想出题者的本意是不是路线在同一空格中可以交叉？尽管我个人认为不合理，但勉强点也可算“路线不重复”吧？要是这样可以的话那这题目太容易了。给幼儿园做也不算太难。
本文到此讲解完毕了，希望对大家有帮助。
免责声明：本文由用户上传，如有侵权请联系删除！