信息技术
信息技術
신식기술
INFORMATION TECHNOLOGY
2013年
4期
147-150
,共4页
最短路径%限界函数%分支限界算法
最短路徑%限界函數%分支限界算法
최단로경%한계함수%분지한계산법
为解决游客出行时选取最短旅行线路的困扰,在导游系统中加入了路径分析的功能.将分支限界算法应用于最短路径分析中,通过获取不同景点的ID号以及地理位置找到一条通过每个景点且只通过一次的最短旅行路线,通过仿真,其结果达到了预期的目标.
為解決遊客齣行時選取最短旅行線路的睏擾,在導遊繫統中加入瞭路徑分析的功能.將分支限界算法應用于最短路徑分析中,通過穫取不同景點的ID號以及地理位置找到一條通過每箇景點且隻通過一次的最短旅行路線,通過倣真,其結果達到瞭預期的目標.
위해결유객출행시선취최단여행선로적곤우,재도유계통중가입료로경분석적공능.장분지한계산법응용우최단로경분석중,통과획취불동경점적ID호이급지리위치조도일조통과매개경점차지통과일차적최단여행로선,통과방진,기결과체도료예기적목표.