全部资源
全部资源
C/C++
C#
PHP
Java
Python
VB
ASP
Html/CSS
Matlab
JavaScript
数据库
模板
其他

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

收藏(0)
高速下载

资源简介

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

资源截图

小图 大图

代码片段和文件信息 

#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个文件信息

评论

共有 条评论

相关资源