基于最短路径的物流分配方法

用C++编写，实现物流分配，其中要包括最短路径，时间，路费几方面选取最佳路径。单方面的距离最短路径查询及显示，最短时间及显示，最短路费及显示。 做成一个物流分配的模拟系统，有用户的账号密码，最好能打印出地图，添加删除路径，等等

// bestroadDlg.cpp : 实现文件
//

#include “stdafx.h“
#include “bestroad.h“
#include “bestroadDlg.h“
#include “afxdialogex.h“

#ifdef _DEBUG
#define new DEBUG_NEW
#endif


// 用于应用程序“关于”菜单项的 CAboutDlg 对话框

class CAboutDlg : public CDialogEx
{
public:
	CAboutDlg（）;

// 对话框

BEGIN_MESSAGE_MAP（CAboutDlg CDialogEx）
END_MESSAGE_MAP（）


// CbestroadDlg 对话框



CbestroadDlg::CbestroadDlg（CWnd* pParent /*=NULL*/）
	: CDialogEx（CbestroadDlg::IDD pParent）
{
	m_hIcon = AfxGetApp（）->LoadIcon（IDR_MAINframe）;
}

void CbestroadDlg::DoDataExchange（CDataExchange* pDX）
{
	CDialogEx::DoDataExchange（pDX）;
}

BEGIN_MESSAGE_MAP（CbestroadDlg CDialogEx）
	ON_WM_SYSCOMMAND（）
	ON_WM_PAINT（）
	ON_WM_QUERYDRAGICON（）
	ON_BN_CLICKED（IDC_BUTTON1 &CbestroadDlg::OnBnClickedButton1）
	ON_BN_CLICKED（IDC_BUTTON2 &CbestroadDlg::OnBnClickedButton2）
	ON_EN_CHANGE（IDC_
END_MESSAGE_MAP（）


// CbestroadDlg 消息处理程序

BOOL CbestroadDlg::OnInitDialog（）
{
	CDialogEx::OnInitDialog（）;

	// 将“关于...”菜单项添加到系统菜单中。

	// IDM_ABOUTBOX 必须在系统命令范围内。
	ASSERT（（IDM_ABOUTBOX & 0xFFF0） == IDM_ABOUTBOX）;
	ASSERT（IDM_ABOUTBOX < 0xF000）;

	CMenu* pSysMenu = GetSystemMenu（FALSE）;
	if （pSysMenu != NULL）
	{
		BOOL bNameValid;
		CString strAboutMenu;
		bNameValid = strAboutMenu.LoadString（IDS_ABOUTBOX）;
		ASSERT（bNameValid）;
		if （!strAboutMenu.IsEmpty（））
		
	SetIcon（m_hIcon TRUE）;			// 设置大图标
	SetIcon（m_hIcon FALSE）;		// 设置小图标

	// TODO:  在此添加额外的初始化代码
	pStc1 = （CStatic *）GetDlgItem（IDC_STATIC1）;
	pStc1->GetClientRect（&rect）;
	pDC1 = pStc1->GetDC（）;
	hDC1 = pDC1->GetSafeHdc（）;

	CWnd *pWnd1 = GetDlgItem（IDC_STATIC1）;
	pWnd1->GetWindowRect（&m_rect）;
	ScreenToClient（&m_rect）;

	m_width = m_rect.right - m_rect.left;
	m_height = m_rect.bottom - m_rect.top;

	isUser = false;
	//文本框设置
	m_font1.CreatePointFont（150 _T（“宋体“））;
	GetDlgItem（IDC_STATIC2）->SetFont（&m_font1）;

	m_font2.CreatePointFont（150 _T（“宋体“））;
	GetDlgItem（IDC_STATIC3）->SetFont（&m_font2）;


	m_isOk = false;
	//矩形1的位置
	//CWnd *pWnd1 = GetDlgItem（IDC_STATIC1）;
	//pWnd1->GetWindowRect（&m_rect1）;
	//ScreenToClient（&m_rect1）;

	return TRUE;  // 除非将焦点设置到控件，否则返回 TRUE
}

void CbestroadDlg::OnSysCommand（UINT nID LPARAM lParam）
{
	if （（nID & 0xFFF0） == IDM_ABOUTBOX）
	{
		CAboutDlg dlgAbout;
		dlgAbout.DoModal（）;
	}
	else
	{
		CDialogEx::OnSysCommand（nID lParam）;
	}
}

// 如果向对话框添加最小化按钮，则需要下面的代码
//  来绘制该图标。  对于使用文档/视图模型的 MFC 应用程序，
//  这将由框架自动完成。

void CbestroadDlg::OnPaint（）
{
	if （IsIconic（））
	{
		CPaintDC dc（this）; // 用于绘制的设备上下文

	{
		CDialogEx::OnPaint（）;
	}
}

//当用户拖动最小化窗口时系统调用此函数取得光标
//显示。
HCURSOR CbestroadDlg::OnQueryDragIcon（）
{
	return static_cast（m_hIcon）;
}

bool isInBefore（string name vector data）
{
	if （data.size（）==0）
	{
		return false;
	}

	for （int i = 0; i < data.size（）; i++）
	{
		if （data[i].name == name）
		{
			return true;
		}
	}

	return false;
}

void CbestroadDlg::findallpath

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-10-16 16:34  基于最短路径的物流分配方法\
     目录           0  2018-10-16 16:36  基于最短路径的物流分配方法\源码\
     文件      555520  2018-05-22 09:17  基于最短路径的物流分配方法\源码\bestroad.exe
     文件       14756  2018-10-16 16:36  基于最短路径的物流分配方法\源码\bestroadDlg.cpp
     文件        2291  2018-04-25 13:55  基于最短路径的物流分配方法\源码\bestroadDlg.h
     文件     8282784  2013-10-05 02:38  基于最短路径的物流分配方法\源码\mfc120ud.dll
     文件     1824344  2013-12-13 13:53  基于最短路径的物流分配方法\源码\msvcr120d.dll
     文件         150  2018-05-22 09:22  基于最短路径的物流分配方法\源码\readme.txt
     目录           0  2018-10-16 16:36  基于最短路径的物流分配方法\演示\
     文件    27251888  2018-04-09 10:23  基于最短路径的物流分配方法\演示\演示.mp4
     目录           0  2018-10-16 16:33  基于最短路径的物流分配方法\要求\
     文件         287  2018-04-01 18:09  基于最短路径的物流分配方法\要求\内容要求.txt