期刊文献+

上海市旅游路径优化设计研究

下载PDF
导出
摘要 本文针对当下旅游问题所面对的最优路径选择及规划进行研究。在旅行的实际过程中,我们考虑并解决以下问题:以上海市的旅游景观为例进行研究,使用图论的研究方法,主要利用Dijkstra算法和Floyd算法,寻找指定或任意两个点之间的最短路径和最短距离。之后利用Matlab编写程序,最终确定结果。
作者 刘顺琴 沈琦
出处 《中国新通信》 2019年第15期133-134,共2页 China New Telecommunications
  • 相关文献

参考文献2

二级参考文献14

  • 1李素贞,莫忠息,张轩,陶玉敏.基于免疫遗传算法的多重序列比对[J].武汉大学学报(理学版),2004,50(5):537-541. 被引量:4
  • 2Wang Yi, Li Kuobin.An adaptive and iterative algorithm for refining multiple sequence alignment[J].Computation- al Biology and Chemistry,2004,28(2):141-148.
  • 3Li K B.ClustalW-MPI: ClustalW analysis using distributed and parallel computing[J].Bioinfomlatics, 2003, 19 (12) : 1585-1591.
  • 4Cantone D, Faro S.Two-levels-greedy: a generalization of Dijkstra's shortest path algorithrn[J].Electronic Notes in Discrete Mathematics,2004, 17(20) : 81-86.
  • 5DurbinR,EddyS,KroghA,eta1.生物序列分析[M].王俊,郭一然,单杲,译.北京:科学出版社,2010:117-120.
  • 6Thompson J D,Higgins D G,Gibson T J.CLUSTALW: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice[J].Nucleic Ac- ids Research, 1994,22 (22) : 4673-4680.
  • 7Feng D F, Doolittle R F.Progressive sequence alignment as a prerequisite to correct phylogenetic trees[J].Journal of Molecular Evolution, 1987,25 (4) : 351-360.
  • 8王海英;黄强;李传涛;褚宝增.图论算法及其Matlab实现[M]北京:北京航空航天大学出版社,2010.
  • 9徐俊明.图论及其应用[M]合肥:中国科学技术大学出版社,1998.
  • 10孙祥;徐流美;吴清.Matlab7.0基础教程0基础教程[M].北京:清华大学出版社,2005.

共引文献7

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部