最短路径算法c# 最短路径算法

最短路径算法最短路径算法最短路径算法最短路径算法

// Algorithms.cpp : Defines the class behaviors for the application.
//

#include “stdafx.h“
#include “Algorithms.h“

#include “MainFrm.h“
#include “ChildFrm.h“
#include “AlgorithmsDoc.h“
#include “AlgorithmsView.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#undef THIS_FILE
static char THIS_FILE[] = __FILE__;
#endif

/////////////////////////////////////////////////////////////////////////////
// CAlgorithmsApp

BEGIN_MESSAGE_MAP（CAlgorithmsApp CWinApp）
	//{{AFX_MSG_MAP（CAlgorithmsApp）
	ON_COMMAND（ID_APP_ABOUT OnAppAbout）
		// NOTE - the ClassWizard will add and remove mapping macros here.
		//    DO NOT EDIT what you see in these blocks of generated code!
	//}}AFX_MSG_MAP
	// Standard file based document commands
	ON_COMMAND（ID_FILE_NEW CWinApp::OnFileNew）
	ON_COMMAND（ID_FILE_OPEN CWinApp::OnFileOpen）
	// Standard print setup command
	ON_COMMAND（ID_FILE_PRINT_SETUP CWinApp::OnFilePrintSetup）
END_MESSAGE_MAP（）

/////////////////////////////////////////////////////////////////////////////
// CAlgorithmsApp construction

CAlgorithmsApp::CAlgorithmsApp（）
{
	// TODO: add construction code here
	// Place all significant initialization in InitInstance
}

/////////////////////////////////////////////////////////////////////////////
// The one and only CAlgorithmsApp object

CAlgorithmsApp theApp;

/////////////////////////////////////////////////////////////////////////////
// CAlgorithmsApp initialization

BOOL CAlgorithmsApp::InitInstance（）
{
	AfxEnableControlContainer（）;

	// Standard initialization
	// If you are not using these features and wish to reduce the size
	//  of your final executable you should remove from the following
	//  the specific initialization routines you do not need.

#ifdef _AFXDLL
	Enable3dControls（）;			// Call this when using MFC in a shared DLL
#else
	Enable3dControlsStatic（）;	// Call this when linking to MFC statically
#endif

	// Change the registry key under which our settings are stored.
	// TODO: You should modify this string to be something appropriate
	// such as the name of your company or organization.
	SetRegistryKey（_T（“Local AppWizard-Generated Applications“））;

	LoadStdProfileSettings（）;  // Load standard INI file options （including MRU）

	// Register the application‘s document templates.  Document templates
	//  serve as the connection between documents frame windows and views.

	CMultiDocTemplate* pDocTemplate;
	pDocTemplate = new CMultiDocTemplate（
		IDR_ALGORITYPE
		RUNTIME_CLASS（CAlgorithmsDoc）
		RUNTIME_CLASS（CChildframe） // custom MDI child frame
		RUNTIME_CLASS（CAlgorithmsView））;
	AddDocTemplate（pDocTemplate）;

	// create main MDI frame window
	CMainframe* pMainframe = new CMainframe;
	if （!pMainframe->Loadframe（IDR_MAINframe））
		return FALSE;
	m_pMainWnd = pMainframe;

	// Parse command line for standard shell commands DDE file open
	CCommandLineInfo cmdInfo;
	ParseCommandLine（cmdInfo）;

	// Dispatch co

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2003-12-08 10:36  Algorithms\
     文件        3652  2003-12-22 12:26  Algorithms\Algorithms.clw
     文件        4462  2003-12-08 10:37  Algorithms\Algorithms.cpp
     文件        5349  2003-12-17 08:57  Algorithms\Algorithms.dsp
     文件         589  2003-12-08 10:46  Algorithms\Algorithms.dsw
     文件        1400  2003-12-08 10:37  Algorithms\Algorithms.h
     文件       15371  2003-12-22 12:24  Algorithms\Algorithms.rc
     文件        1822  2003-12-08 10:37  Algorithms\AlgorithmsDoc.cpp
     文件        1519  2003-12-08 10:37  Algorithms\AlgorithmsDoc.h
     文件        3761  2003-12-17 16:35  Algorithms\AlgorithmsView.cpp
     文件        2324  2003-12-16 12:50  Algorithms\AlgorithmsView.h
     文件        1537  2003-12-08 10:37  Algorithms\ChildFrm.cpp
     文件        1397  2003-12-08 10:37  Algorithms\ChildFrm.h
     文件        1199  2003-12-16 12:58  Algorithms\dijkstra.cpp
     文件        1796  2003-12-16 12:58  Algorithms\dijkstra.h
     文件        2387  2003-12-11 09:42  Algorithms\MainFrm.cpp
     文件        1401  2003-12-11 09:42  Algorithms\MainFrm.h
     文件        4874  2003-12-08 10:37  Algorithms\ReadMe.txt
     目录           0  2003-12-08 10:37  Algorithms\res\
     文件        1013  2003-12-17 08:57  Algorithms\Resource.h
     文件        1078  2003-12-08 10:37  Algorithms\res\Algorithms.ico
     文件         402  2003-12-08 10:37  Algorithms\res\Algorithms.rc2
     文件        1078  2003-12-08 10:37  Algorithms\res\AlgorithmsDoc.ico
     文件         838  2003-12-20 11:57  Algorithms\res\Toolbar.bmp
     文件        1082  2003-12-17 08:59  Algorithms\ShorthestPath.cpp
     文件        1242  2003-12-17 08:59  Algorithms\ShorthestPath.h
     文件         212  2003-12-08 10:37  Algorithms\StdAfx.cpp
     文件        1054  2003-12-08 10:37  Algorithms\StdAfx.h
     目录           0  2003-12-08 10:40  AnimAlg\
     文件        1960  2003-12-08 10:40  AnimAlg\AnimAlg.cpp
     文件         222  2003-12-08 10:40  AnimAlg\AnimAlg.def
............此处省略26个文件信息