优化最短路径的搜索算法

2015 International Conference "Stability and Control Processes" in Memory of V.I. Zubov (SCP) Pub Date : 2015-12-03 DOI:10.1109/SCP.2015.7342207

D. Akmaykin, Svetlana F. Klyueva, O. Bukin, P. Salyuk

{"title":"优化最短路径的搜索算法","authors":"D. Akmaykin, Svetlana F. Klyueva, O. Bukin, P. Salyuk","doi":"10.1109/SCP.2015.7342207","DOIUrl":null,"url":null,"abstract":"The exact and heuristic algorithms of search of the shortest routes on the graph are analyzed in the article. The realization of Floyd-Warshall algorithm of search for the shortest routes is shown. The description and realization of the author's heuristic algorithm of search for the shortest route for two chosen vertexes of graph for the given heuristic estimated function is given.","PeriodicalId":110366,"journal":{"name":"2015 International Conference \"Stability and Control Processes\" in Memory of V.I. Zubov (SCP)","volume":"1 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2015-12-03","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Optimization of the search algorithm for the shortest route\",\"authors\":\"D. Akmaykin, Svetlana F. Klyueva, O. Bukin, P. Salyuk\",\"doi\":\"10.1109/SCP.2015.7342207\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The exact and heuristic algorithms of search of the shortest routes on the graph are analyzed in the article. The realization of Floyd-Warshall algorithm of search for the shortest routes is shown. The description and realization of the author's heuristic algorithm of search for the shortest route for two chosen vertexes of graph for the given heuristic estimated function is given.\",\"PeriodicalId\":110366,\"journal\":{\"name\":\"2015 International Conference \\\"Stability and Control Processes\\\" in Memory of V.I. Zubov (SCP)\",\"volume\":\"1 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2015-12-03\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2015 International Conference \\\"Stability and Control Processes\\\" in Memory of V.I. Zubov (SCP)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/SCP.2015.7342207\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2015 International Conference \"Stability and Control Processes\" in Memory of V.I. Zubov (SCP)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/SCP.2015.7342207","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 1

摘要

本文分析了图上最短路径搜索的精确算法和启发式算法。给出了Floyd-Warshall算法搜索最短路径的实现。给出了对给定启发式估计函数，对图的两个选定顶点进行最短路径搜索的启发式算法的描述和实现。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文

微信好友朋友圈 QQ好友复制链接

本刊更多论文

Optimization of the search algorithm for the shortest route

The exact and heuristic algorithms of search of the shortest routes on the graph are analyzed in the article. The realization of Floyd-Warshall algorithm of search for the shortest routes is shown. The description and realization of the author's heuristic algorithm of search for the shortest route for two chosen vertexes of graph for the given heuristic estimated function is given.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2015 International Conference "Stability and Control Processes" in Memory of V.I. Zubov (SCP)

自引率

0.00%

发文量