文件名称:ShortestPath
介绍说明－－下载内容均来自于网络，请自行研究使用
单源最短路径算法，dijkstra算法的实现
给定一些路口和道路，用有向图实现组织这些数据，然后用dijkstra算法找到单源到其他地方的最短路径-As residents of Chicago land, most of us face the realities of heavy traffic. If we attempt to drive on a local freeway during rush hour, we invariably experience major traffic jams and long delays. What s worse, we are rarely apprised of unusual delays (e.g. accidents, road closures) before we ve encountered them. Even if we know about a delay in advance, it s often difficult to find a suitable alternate route, either because we re unfamiliar with the area or because those alternatives are just as clogged with traffic as the route we re trying to avoid.
给定一些路口和道路，用有向图实现组织这些数据，然后用dijkstra算法找到单源到其他地方的最短路径-As residents of Chicago land, most of us face the realities of heavy traffic. If we attempt to drive on a local freeway during rush hour, we invariably experience major traffic jams and long delays. What s worse, we are rarely apprised of unusual delays (e.g. accidents, road closures) before we ve encountered them. Even if we know about a delay in advance, it s often difficult to find a suitable alternate route, either because we re unfamiliar with the area or because those alternatives are just as clogged with traffic as the route we re trying to avoid.
(系统自动生成,下载前可以参看下载内容)
下载文件列表
ShortestPath\Program4Fall2013locations.txt
............\Program4Fall2013segments.txt
............\Program4Fall2014trips.txt
............\Programm4ShortestPaths2014.doc
............\...ject4\BiHeap.cpp
............\........\BiHeap.h
............\........\BiHeap.o
............\........\Graph.cpp
............\........\Graph.h
............\........\Graph.o
............\........\Location.cpp
............\........\Location.h
............\........\Location.o
............\........\locations.txt
............\........\main
............\........\main.cpp
............\........\main.o
............\........\Makefile
............\........\PreLocation.cpp
............\........\PreLocation.h
............\........\PreLocation.o
............\........\Segment.cpp
............\........\Segment.h
............\........\Segment.o
............\........\segments.txt
............\........\trips.txt
............\Project4
ShortestPath