DijkstraTest

所属分类:数值算法/人工智能
开发工具:Visual C++
文件大小:62KB
下载次数:33
上传日期:2008-11-11 10:36:13
上 传 者apple1234
说明:  Dijkstra算法及demo实现,目前10万点,20条边,平均搜索时间为3.7秒.
(Dijkstra algorithm and the realization demo now 100,000 points, 20 edges, the average search time of 3.7 seconds.)

文件列表:
DijkstraTest\DijkstraSearch.cpp (7460, 2008-10-15)
DijkstraTest\DijkstraSearch.h (2655, 2008-10-15)
DijkstraTest\DijkstraTest.cpp (3140, 2008-10-10)
DijkstraTest\DijkstraTest.exe (61440, 2008-10-14)
DijkstraTest\DijkstraTest.h (503, 2008-10-14)
DijkstraTest\DijkstraTest.rc (10445, 2008-10-15)
DijkstraTest\DijkstraTest.sln (913, 2008-10-10)
DijkstraTest\DijkstraTest.suo (13312, 2008-11-10)
DijkstraTest\DijkstraTest.vcproj (5586, 2008-10-14)
DijkstraTest\DijkstraTestDoc.cpp (1129, 2008-10-08)
DijkstraTest\DijkstraTestDoc.h (582, 2008-10-08)
DijkstraTest\DijkstraTestView.cpp (8901, 2008-10-15)
DijkstraTest\DijkstraTestView.h (1157, 2008-10-15)
DijkstraTest\MainFrm.cpp (1824, 2008-10-14)
DijkstraTest\MainFrm.h (657, 2008-10-14)
DijkstraTest\MidReader.cpp (2098, 2008-10-14)
DijkstraTest\MidReader.h (422, 2008-10-14)
DijkstraTest\Node.h (1272, 2008-10-13)
DijkstraTest\point.mid (10119, 2003-10-08)
DijkstraTest\point_line.mid (7069, 2003-10-08)
DijkstraTest\resource.h (778, 2008-10-15)
DijkstraTest\result.txt (434, 2008-10-15)
DijkstraTest\stdafx.cpp (141, 2008-10-08)
DijkstraTest\stdafx.h (1458, 2008-10-08)
DijkstraTest\res\DijkstraTest.ico (21630, 2003-04-01)
DijkstraTest\res\DijkstraTest.manifest (701, 2008-10-08)
DijkstraTest\res\DijkstraTest.rc2 (368, 2008-10-08)
DijkstraTest\res\DijkstraTestDoc.ico (1078, 2003-04-01)
DijkstraTest\res\Toolbar.bmp (598, 2008-10-10)
DijkstraTest\res (0, 2008-11-11)
DijkstraTest (0, 2008-11-11)

================================================================================ MICROSOFT 基础类库: DijkstraTest 项目概述 =============================================================================== 应用程序向导已为您创建了此 DijkstraTest 应用程序。此应用程序 不仅介绍了使用 Microsoft 基础类的基本知识, 而且是编写应用程序的起点。 此文件包含组成 DijkstraTest 应用程序的每个文件的内容摘要。 DijkstraTest.vcproj 这是使用“应用程序向导”生成的 VC++ 项目的主项目文件。 它包含有关生成文件的 Visual C++ 版本的信息,以及 有关用“应用程序向导”所选择的平台、配置和 项目功能的信息。 DijkstraTest.h 这是应用程序的主头文件。 它包含其他 项目特定的头文件(包括 Resource.h),并声明 CDijkstraTestApp 应用程序类。 DijkstraTest.cpp 这是包含应用程序 类 CDijkstraTestApp 的主应用程序源文件。 DijkstraTest.rc 这是程序使用的所有 Microsoft Windows 资源 的列表。 它包含存储在 RES 子目录中 的图标、位图和光标。 可直接在 Microsoft Visual C++ 中编辑此文件。 项目资源包含在 2052 中。 res\DijkstraTest.ico 这是一个图标文件,用作应用程序的图标。 此 图标包含在主资源文件 DijkstraTest.rc 中。 res\DijkstraTest.rc2 此文件包含不由 Microsoft Visual C++ 编辑的资源。 应将所有不能由 资源编辑器编辑的资源放在此文件中。 ///////////////////////////////////////////////////////////////////////////// 对于主框架窗口: 项目将包含标准的 MFC 界面。 MainFrm.h, MainFrm.cpp 这些文件包含框架类 CMainFrame,该类派生自 CFrameWnd 并控制所有的 SDI 框架功能。 res\Toolbar.bmp 此位图文件用于创建工具栏的平铺图像。 初始工具栏和状态栏在 CMainFrame 类中构造。 使用资源编辑器编辑此工具栏位图,并 更新 DijkstraTest.rc 中的 IDR_MAINFRAME TOOLBAR 数组以添加 工具栏按钮。 ///////////////////////////////////////////////////////////////////////////// 应用程序向导将创建一种文档类型和一个视图: DijkstraTestDoc.h、DijkstraTestDoc.cpp - 文档 这些文件包含 CDijkstraTestDoc 类。 编辑这些文件 以添加特殊的文档数据并实现文件的保存和加载 (通过 CDijkstraTestDoc::Serialize)。 DijkstraTestView.h、DijkstraTestView.cpp - 文档视图 这些文件包含 CDijkstraTestView 类。 CDijkstraTestView 对象用于查看 CDijkstraTestDoc 对象。 ///////////////////////////////////////////////////////////////////////////// 其他功能: ActiveX 控件 应用程序支持使用 ActiveX 控件。 打印支持和打印预览支持 应用程序向导已生成了一些代码,通过从 MFC 库调用 CView 类中的成员函数来 处理打印、打印设置和打印预览命令。 ///////////////////////////////////////////////////////////////////////////// 其他标准文件: StdAfx.h、StdAfx.cpp 这些文件用于生成名为 DijkstraTest.pch 的预编译头文件 (PCH) 和名为 StdAfx.obj 的预编译类型文件。 Resource.h 这是标准头文件,它定义新资源 ID。 Microsoft Visual C++ 将读取并更新此文件。 ///////////////////////////////////////////////////////////////////////////// 其他说明: 应用程序向导使用“TODO:” 来指示 应添加或自定义的源代码部分。 如果应用程序在共享 DLL 中使用 MFC,且应用程序使用的语言不是 操作系统的当前语言,则需要从 Microsoft Visual C++ 光盘上 Win\System 目录下将相应的本地化资源 MFC70XXX.DLL 复制到计算机的 system 或 system32 目录下, 并将其重命名为 MFCLOC.DLL。 (“XXX”代表 语言缩写。 例如,MFC70DEU.DLL 包含翻译成 德语的资源。) 如果不这样做,应用程序的某些 UI 元素 将保留为操作系统的语言。 /////////////////////////////////////////////////////////////////////////////

近期下载者

相关文件


收藏者