浅谈路径的计数和最短路线问题 |
| |
引用本文: | 南秀全.浅谈路径的计数和最短路线问题[J].中学数学教学,1989(5). |
| |
作者姓名: | 南秀全 |
| |
作者单位: | 湖北英山县二中 |
| |
摘 要: | 关于路径的计数和最短路线问题,是近几年来各级数学竞赛中经常出现的问题,本文先举例说明解路径的计数问题的一种简捷方法(可供初中师生参考),再给出解这类问题的一般解法,最后谈谈最短路线问题的解法(可供高中师生参考)。一、一类路径问题的简捷解法例1 如图是某城市的一部分街道图,纵横各有五条路。如果从A处到B处(只能由北到南,由西向东),那么共有多少种不
|
本文献已被 CNKI 等数据库收录! |
|