Dijkstra-欧洲旅行

大小: 3KB

文件类型: .rar

金币: 1

下载: 0 次

发布日期: 2021-05-09
语言: C/C++
标签: 最短路径 Dijkstra 欧洲旅行

高速下载

资源简介

算法描述，采用C++描述数据结构中欧洲旅行的最短路径问题。

资源截图

小图大图

代码片段和文件信息

#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;

}

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

     文件        462  2010-07-02 14:26  City.h

     文件       1108  2010-07-02 14:27  main.cpp

     文件       5259  2012-06-05 16:08  RailSystem.cpp

     文件        921  2010-07-02 14:27  RailSystem.h

     文件        284  2010-07-02 14:26  Service.h

----------- ---------  ---------- -----  ----

                 8034                    5

共有条评论

Dijkstra-欧洲旅行

资源简介

资源截图

代码片段和文件信息

评论

相关资源