最短路径-Dijkstra-欧洲旅行（详细分析+代码注释）

大小: 1.79MB

文件类型: .rar

金币: 1

下载: 0 次

发布日期: 2023-08-10
语言: 其他
标签: Dijkstra 数据结构 最短路径

高速下载

资源简介

欧洲铁路系统提供一些城市和这些城市之间的距离值，采用最短路径算法找出计算任意两个城市之间的花费最少的路径及这条路径的走法。

资源截图

小图大图

代码片段和文件信息

#pragma warning （disable:4786）
#pragma warning （disable:4503）

#include 
#include 
#include 
#include 
#include 
#include 

#include “City.h“
#include “Service.h“
#include “RailSystem.h“

using namespace std;

int main（int argc char* argv[]） {

    try {

        RailSystem rs（“services.txt“）;

        while （true） {

            cerr << “\n\nEnter a start and destination city:  （‘quit‘ to exit）\n“;

            string from to;
            cin >> from;
            if （from == “quit“） break;
            cin >> to;

            if （rs.is_valid_city（from） && rs.is_valid_city（to）） {
                rs.output_cheapest_route （from to cout）;
            }
            else {
                cout << “Please enter valid cities\n\n“;
            }

        }

        return EXIT_SUCCESS;

    }
    catch （exception& e） {
        cerr << e.what（） << endl;
    }
    catch （...） {
        cerr << “Unknown exception caught\n“;
    }

    return EXIT_FAILURE;
}

属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件     186368  2010-07-10 16:10  最短路径-Dijkstra-欧洲旅行\Debug\TravelingInEurope.exe

     文件     895420  2010-07-10 16:10  最短路径-Dijkstra-欧洲旅行\Debug\TravelingInEurope.ilk

     文件    3173376  2010-07-10 16:10  最短路径-Dijkstra-欧洲旅行\Debug\TravelingInEurope.pdb

     文件      35328  2010-07-09 19:14  最短路径-Dijkstra-欧洲旅行\Release\TravelingInEurope.exe

     文件     683008  2010-07-09 19:14  最短路径-Dijkstra-欧洲旅行\Release\TravelingInEurope.pdb

     文件        462  2003-12-18 09:38  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\City.h

     文件       7872  2010-07-10 16:10  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Debug\BuildLog.htm

     文件      60660  2010-07-09 19:45  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Debug\main.obj

     文件         65  2010-07-10 16:10  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Debug\mt.dep

     文件    1073836  2010-07-10 16:10  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Debug\RailSystem.obj

     文件        663  2010-07-09 19:45  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Debug\TravelingInEurope.exe.embed.manifest

     文件        728  2010-07-09 19:45  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Debug\TravelingInEurope.exe.embed.manifest.res

     文件        621  2010-07-10 16:10  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Debug\TravelingInEurope.exe.intermediate.manifest

     文件     297984  2010-07-10 16:10  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Debug\vc90.idb

     文件     397312  2010-07-10 16:10  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Debug\vc90.pdb

     文件       1061  2010-05-31 18:21  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\main.cpp

     文件       7014  2010-07-10 18:11  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\RailSystem.cpp

     文件       7014  2010-07-10 17:55  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\RailSystem.cpp.bak

     文件        920  2010-06-04 14:46  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\RailSystem.h

     文件       6554  2010-07-09 19:14  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Release\BuildLog.htm

     文件     596684  2010-06-07 12:52  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Release\main.obj

     文件         65  2010-07-09 19:14  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Release\mt.dep

     文件     990655  2010-07-09 19:11  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Release\RailSystem.obj

     文件        616  2010-07-09 19:14  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Release\TravelingInEurope.exe.intermediate.manifest

     文件     166912  2010-07-09 19:11  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Release\vc90.idb

     文件     372736  2010-07-09 19:11  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Release\vc90.pdb

     文件        284  2003-12-18 09:38  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\Service.h

     文件       1255  2010-05-30 10:37  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\services.txt

     文件       4777  2010-05-29 14:23  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\TravelingInEurope.vcproj

     文件       1419  2010-07-10 18:12  最短路径-Dijkstra-欧洲旅行\TravelingInEurope\TravelingInEurope.vcproj.liyafang-PC.liyafang.user

............此处省略13个文件信息

上一篇：所有架构师都应该去读的十篇论文
下一篇：《The Linux Command Line中文版》 PDF电子书高清完整版

共有条评论

最短路径-Dijkstra-欧洲旅行（详细分析+代码注释）

资源简介

资源截图

代码片段和文件信息

评论

相关资源