研究文章雷竞技app下载苹果版

Dijkstra�年代道路网络的最短路径算法

文摘

最短路径问题是不可避免的在城市道路网络应用,如紧急处理和驱动导向系统。交通网络分析的基本概念与问题探讨。城市之间的交通状况变化从时间到时间和通常有大量的请求发生时,它需要快速找到解决方案。能解决上述问题,通过使用迪杰斯特拉最短路径的算法。的主要目标是实现的低成本。最短路径问题是两个顶点之间找到一个路径(节点)在一个给定的图,这样重量的总和构成边缘最小化。这个问题已持续多年的深入研究,由于其广泛的应用于图论,人工智能、计算机网络和交通系统的设计。经典的迪杰斯特拉算法旨在解决singlesource最短路径问题的静态图。它从源节点和整个网络计算最短路径。指出一个上界的两个节点之间的距离可以提前计算在给定的交通网络。 In order to solve the problem, we have been implemented shortest path for road network by using Applets in a programing language java. Software required for this application is jdk1.7.0_01.

K。Rohila, P。Gouthami Priya米

阅读全文下载全文|访问全文