最优化路径系统有三种算法

最短路径的算法设计，和整体系统设计，完整代码和数据库

// Dijkstra.cpp : 定义应用程序的类行为。
//

#include “stdafx.h“
#include “Dijkstra.h“
#include “DijkstraDlg.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// CDijkstraApp

BEGIN_MESSAGE_MAP（CDijkstraApp CWinApp）
	ON_COMMAND（ID_HELP CWinApp::onhelp）
END_MESSAGE_MAP（）


// CDijkstraApp 构造

CDijkstraApp::CDijkstraApp（）
{
	// TODO: 在此处添加构造代码，
	// 将所有重要的初始化放置在 InitInstance 中
}


// 唯一的一个 CDijkstraApp 对象

CDijkstraApp theApp;


// CDijkstraApp 初始化

BOOL CDijkstraApp::InitInstance（）
{
	// 如果一个运行在 Windows XP 上的应用程序清单指定要
	// 使用 ComCtl32.dll 版本 6 或更高版本来启用可视化方式，
	//则需要 InitCommonControls（）。否则，将无法创建窗口。
	InitCommonControls（）;

	CWinApp::InitInstance（）;

	AfxEnableControlContainer（）;

	// 标准初始化
	// 如果未使用这些功能并希望减小
	// 最终可执行文件的大小，则应移除下列
	// 不需要的特定初始化例程
	// 更改用于存储设置的注册表项
	// TODO: 应适当修改该字符串，
	// 例如修改为公司或组织名
	SetRegistryKey（_T（“应用程序向导生成的本地应用程序“））;

	CDijkstraDlg dlg;
	m_pMainWnd = &dlg;
	INT_PTR nResponse = dlg.DoModal（）;
	if （nResponse == IDOK）
	{
		// TODO: 在此放置处理何时用“确定”来关闭
		//对话框的代码
	}
	else if （nResponse == IDCANCEL）
	{
		// TODO: 在此放置处理何时用“取消”来关闭
		//对话框的代码
	}

	// 由于对话框已关闭，所以将返回 FALSE 以便退出应用程序，
	// 而不是启动应用程序的消息泵。
	return FALSE;
}

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

     文件      42984  2012-04-03 11:18  04-04最优化理论中的最短路问题\dijkstra\dijkstra\dijkstra.aps

     文件       1478  2012-04-03 10:01  04-04最优化理论中的最短路问题\dijkstra\dijkstra\dijkstra.cpp

     文件       5102  2012-04-03 09:58  04-04最优化理论中的最短路问题\dijkstra\dijkstra\dijkstra.dsp

     文件        449  2012-04-03 10:01  04-04最优化理论中的最短路问题\dijkstra\dijkstra\dijkstra.h

     文件       1493  2012-04-03 11:18  04-04最优化理论中的最短路问题\dijkstra\dijkstra\dijkstra.plg

     文件       5939  2012-04-03 10:02  04-04最优化理论中的最短路问题\dijkstra\dijkstra\dijkstra.rc

     文件       4725  2012-04-03 09:58  04-04最优化理论中的最短路问题\dijkstra\dijkstra\dijkstra.vcproj

     文件       6106  2012-04-03 10:12  04-04最优化理论中的最短路问题\dijkstra\dijkstra\dijkstraDlg.cpp

     文件       1336  2012-04-03 10:29  04-04最优化理论中的最短路问题\dijkstra\dijkstra\dijkstraDlg.h

     文件       2834  2012-04-03 10:01  04-04最优化理论中的最短路问题\dijkstra\dijkstra\ReadMe.txt

     文件      57483  2012-04-03 11:18  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Release\dijkstra.exe

     文件      12392  2012-04-03 11:18  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Release\dijkstra.obj

     文件    6191880  2012-04-03 10:01  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Release\dijkstra.pch

     文件     246784  2012-04-03 11:18  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Release\dijkstra.pdb

     文件      33088  2012-04-03 10:02  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Release\dijkstra.res

     文件      37619  2012-04-03 11:18  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Release\dijkstraDlg.obj

     文件      11160  2012-04-03 09:59  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Release\RCa04432

     文件     106032  2012-04-03 10:01  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Release\stdafx.obj

     文件     372736  2012-04-03 11:18  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Release\vc60.pdb

     文件      21630  2003-04-01 04:36  04-04最优化理论中的最短路问题\dijkstra\dijkstra\res\dijkstra.ico

     文件        697  2012-04-03 10:01  04-04最优化理论中的最短路问题\dijkstra\dijkstra\res\dijkstra.manifest

     文件        364  2012-04-03 10:01  04-04最优化理论中的最短路问题\dijkstra\dijkstra\res\dijkstra.rc2

     文件        910  2012-04-03 10:01  04-04最优化理论中的最短路问题\dijkstra\dijkstra\Resource.h

     文件        137  2012-04-03 10:01  04-04最优化理论中的最短路问题\dijkstra\dijkstra\stdafx.cpp

     文件       1458  2012-03-30 18:02  04-04最优化理论中的最短路问题\dijkstra\dijkstra\stdafx.h

     文件        548  2012-04-03 09:58  04-04最优化理论中的最短路问题\dijkstra\dijkstra.dsw

     文件      41984  2012-04-03 11:18  04-04最优化理论中的最短路问题\dijkstra\dijkstra.ncb

     文件      53760  2012-04-03 11:18  04-04最优化理论中的最短路问题\dijkstra\dijkstra.opt

     文件        914  2012-04-03 09:58  04-04最优化理论中的最短路问题\dijkstra\dijkstra.sln

    ..A..H.      8704  2012-04-03 10:29  04-04最优化理论中的最短路问题\dijkstra\dijkstra.suo

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