科教导刊
科教導刊
과교도간
THE GUIDE OF SCIENCE & EDUCATION
2009年
9期
184
,共1页
图论%Floyd算法%最短路径%TSP
圖論%Floyd算法%最短路徑%TSP
도론%Floyd산법%최단로경%TSP
通过对某运输公司为10个客户配送货物问题的研究,把根据给定的路线距离矩阵制定合理的行驶路线问题转化为图论中的最短路径问题.建立了求解每对顶点之间的最短路径模型,采用Floyd算法,并编写了相应的程序,求出了任意一个客户到客户10的最短路线,具体路线见表一.采用图论中的旅行商(TSP)问题求解一个货车从提货点出发给10个客户配送完货物后再回到提货点的尽可能短的行驶路线,并用近似算法去寻求近似最优解,总的行走路程为230公里.
通過對某運輸公司為10箇客戶配送貨物問題的研究,把根據給定的路線距離矩陣製定閤理的行駛路線問題轉化為圖論中的最短路徑問題.建立瞭求解每對頂點之間的最短路徑模型,採用Floyd算法,併編寫瞭相應的程序,求齣瞭任意一箇客戶到客戶10的最短路線,具體路線見錶一.採用圖論中的旅行商(TSP)問題求解一箇貨車從提貨點齣髮給10箇客戶配送完貨物後再迴到提貨點的儘可能短的行駛路線,併用近似算法去尋求近似最優解,總的行走路程為230公裏.
통과대모운수공사위10개객호배송화물문제적연구,파근거급정적로선거리구진제정합리적행사로선문제전화위도론중적최단로경문제.건립료구해매대정점지간적최단로경모형,채용Floyd산법,병편사료상응적정서,구출료임의일개객호도객호10적최단로선,구체로선견표일.채용도론중적여행상(TSP)문제구해일개화차종제화점출발급10개객호배송완화물후재회도제화점적진가능단적행사로선,병용근사산법거심구근사최우해,총적행주로정위230공리.
