首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号