pathgraph.txt

最短路径的并行算法 采用TBB 需要intel编译器 速度很快

10
Seattle,WA SanFrancis 807
Minneapoli Seattle,WA 1656
Minneapoli NewYork,NY 1196
MiamiBeach NewYork,NY 1288
LosAngeles MiamiBeach 2735
MiamiBeach Atlanta,GA 666
LosAngeles SanFrancis 382
SanFrancis Denver,COL 1269
SanFrancis Dallas,Tex 1735
LosAngeles Denver,COL 1016
Seattle,WA Denver,COL 1332
Minneapoli LosAngeles 1927
Chicago,IL Minneapoli 408
Chicago,IL NewYork,NY 785
Chicago,IL Atlanta,GA 711
Chicago,IL Dallas,Tex 968
Atlanta,GA Dallas,Tex 781
Dallas,Tex MiamiBeach 1363