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

两点间最短路径算法
作者姓名:裴昌友
摘    要:在实际中常提出这样的问题,比如说,在交通网中,问A,B两地是否有道路可通?如果有通路且不止一条的话,那么最短的是哪条?所谓最短,可理解为里程数最少,也可理解为旅差费最省,还可理解为道路的建造成本最低等等。总之,这类问题都可归结为在一

关 键 词:最短路径算法 最短路径程序 多极图 算法设计 结点
本文献已被 CNKI 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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