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

对三类最短路线问题的探讨
引用本文:楼可飞.对三类最短路线问题的探讨[J].数理化解题研究,2010(3):25-26.
作者姓名:楼可飞
作者单位:浙江省诸暨市综合高中,311816
摘    要:一、网络最短路线问题 例1 某城市纵、横分别有6、5条路,构成如图1所示的矩形道路网,(1)从西南角A地到东北角B地,最短路线有多少条?(2)从西南角4地经过C到东北角B地,最短路线共有多少条?

关 键 词:最短路线问题  道路网  东北  西南
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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