文件名称:ShortestPath
-
所属分类:
- 标签属性:
- 上传时间:2015-01-14
-
文件大小:45.39kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
单源最短路径算法,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
ShortestPath/Program4Fall2013segments.txt
ShortestPath/Program4Fall2014trips.txt
ShortestPath/Programm4ShortestPaths2014.doc
ShortestPath/Project4/BiHeap.cpp
ShortestPath/Project4/BiHeap.h
ShortestPath/Project4/BiHeap.o
ShortestPath/Project4/Graph.cpp
ShortestPath/Project4/Graph.h
ShortestPath/Project4/Graph.o
ShortestPath/Project4/Location.cpp
ShortestPath/Project4/Location.h
ShortestPath/Project4/Location.o
ShortestPath/Project4/locations.txt
ShortestPath/Project4/main
ShortestPath/Project4/main.cpp
ShortestPath/Project4/main.o
ShortestPath/Project4/Makefile
ShortestPath/Project4/PreLocation.cpp
ShortestPath/Project4/PreLocation.h
ShortestPath/Project4/PreLocation.o
ShortestPath/Project4/Segment.cpp
ShortestPath/Project4/Segment.h
ShortestPath/Project4/Segment.o
ShortestPath/Project4/segments.txt
ShortestPath/Project4/trips.txt
ShortestPath/Project4
ShortestPath
ShortestPath/Program4Fall2013segments.txt
ShortestPath/Program4Fall2014trips.txt
ShortestPath/Programm4ShortestPaths2014.doc
ShortestPath/Project4/BiHeap.cpp
ShortestPath/Project4/BiHeap.h
ShortestPath/Project4/BiHeap.o
ShortestPath/Project4/Graph.cpp
ShortestPath/Project4/Graph.h
ShortestPath/Project4/Graph.o
ShortestPath/Project4/Location.cpp
ShortestPath/Project4/Location.h
ShortestPath/Project4/Location.o
ShortestPath/Project4/locations.txt
ShortestPath/Project4/main
ShortestPath/Project4/main.cpp
ShortestPath/Project4/main.o
ShortestPath/Project4/Makefile
ShortestPath/Project4/PreLocation.cpp
ShortestPath/Project4/PreLocation.h
ShortestPath/Project4/PreLocation.o
ShortestPath/Project4/Segment.cpp
ShortestPath/Project4/Segment.h
ShortestPath/Project4/Segment.o
ShortestPath/Project4/segments.txt
ShortestPath/Project4/trips.txt
ShortestPath/Project4
ShortestPath
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.