最短路问题在旅游线路优化中的应用
최단로문제재여유선로우화중적응용
Using Shortest Path Problem to Optimizated the Tourist Route
  • 万方数据
    科技广场 과기엄장
    SCIENCE TECHNOLOGY PLAZA
    2012年 2期 115-118 ,共4页

    曹旭%张喆%马少仙

    조욱%장철%마소선

    最短路%旅游线路优化 最短路%旅遊線路優化
    최단로%여유선로우화
    Shortest Path%Optimizated the Tourist Route
    本文利用Floyd算法探究了最短路问题,经过Matlab实现后将其应用到旅游线路优化设计中。选取了甘肃及周边地区13个旅游景点,求得从任意景点出发到任意目的景点的最短路,以及途中必须给定两个景点的最短路问题。
    본문이용Floyd산법탐구료최단로문제,경과Matlab실현후장기응용도여유선로우화설계중。선취료감숙급주변지구13개여유경점,구득종임의경점출발도임의목적경점적최단로,이급도중필수급정량개경점적최단로문제。
    This paper using the Floyd algorithm to explore the shortest path problem,through Matlab after its application to designed tourist route. Select 13 attractions in the surrounding area in gansu province, get from any attractions to any purpose of scenic spots the shortest path and given two spots on the most Shortest path problem.
    원문보기 원문다운로드 사이트로이동
저자의 최근 논문