文章基本信息

标题：Using Moore Dijkstra Algorithm with Multi-Agent System to Find Shortest Path over Network
本地全文：下载
作者：Basem Alrifai ; Hind Mousa Al-Hamadeen
期刊名称：International Journal of Advanced Computer Science and Applications(IJACSA)
印刷版ISSN：2158-107X
电子版ISSN：2156-5570
出版年度：2015
卷号：6
期号：6
DOI：10.14569/IJACSA.2015.060626
出版社：Science and Information Society (SAI)
摘要：finding the shortest path over network is very difficult and it is the target for much research, after many researches get the result in many of algorithm and many a mount based on the performance for these algorithm .Shortest paths problems are familiar problems in computer science and mathematics. In these problems, edge weights may represent distances, costs, or any other real-valued quantity that can be added along a path, and that one may wish to minimize. Thus, edge weights are real numbers and the specific operations used are addition to compute the weight of a path and minimum to select the best path weight. In this paper we use the Dijkstra's algorithm with new technique to find the shortest path over network to reduce the time we need to find the best path, in this paper we use node for network with the same value which can be use it to find the shortest path but this depend on the number of transition for every node when the node have high number then the node have the high priority to choose it by using this method we descries the time to find the short path .to make this algorithm more distinguish apply multi-agent system ( Automata with multiplicities ) to find the short path.
关键词：thesai; IJACSA; thesai.org; journal; IJACSA papers; multi-agent system; shortest paths problems; Dijkstra Algorithm; Automata with multiplicities