pointview.h

中国所有大中城市的TSP问题实现。图形演示。采用最近邻法则

// pointView.h : interface of the CPointView class
//
/////////////////////////////////////////////////////////////////////////////

#if !defined(AFX_POINTVIEW_H__BBF21C55_2519_41D7_9CEF_7B912DEB6D19__INCLUDED_)
#define AFX_POINTVIEW_H__BBF21C55_2519_41D7_9CEF_7B912DEB6D19__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000
#include "math.h"

class Stsp
{
public:
	int M;
	int sign1;
    struct tsp{
	int x;
	int y;
	int init;
	tsp()
	{
		x=0;
		y=0;
	}
	};
	struct edge
	{
		int x;
		int y;
		int sign;
	};
	edge E[144];
	edge tempp;
tsp CT[146];
tsp ts[146];
int C[144];
int dis[144][144];
long int length;

struct diss
{
	int x1;
	int y1;
	int x2;
	int y2;
	int length;
	int u;
	int v;
};
diss dissort[10296];
diss temp;
int T[144];
int tsp();
int sort();
int init();
};

class CPointView : public CView ,public Stsp
{
protected: // create from serialization only
	CPointView();
	DECLARE_DYNCREATE(CPointView)

// Attributes
public:
	CPointDoc* GetDocument();

// Operations
public:
	BOOL tsped;
// Overrides
	// ClassWizard generated virtual function overrides
	//{{AFX_VIRTUAL(CPointView)
	public:
	virtual void OnDraw(CDC* pDC);  // overridden to draw this view
	virtual BOOL PreCreateWindow(CREATESTRUCT& cs);
	protected:
	virtual BOOL OnPreparePrinting(CPrintInfo* pInfo);
	virtual void OnBeginPrinting(CDC* pDC, CPrintInfo* pInfo);
	virtual void OnEndPrinting(CDC* pDC, CPrintInfo* pInfo);
	//}}AFX_VIRTUAL

// Implementation
public:
	virtual ~CPointView();
#ifdef _DEBUG
	virtual void AssertValid() const;
	virtual void Dump(CDumpContext& dc) const;
#endif

protected:

// Generated message map functions
protected:
	//{{AFX_MSG(CPointView)
	afx_msg int OnCreate(LPCREATESTRUCT lpCreateStruct);
	afx_msg void OnLButtonDown(UINT nFlags, CPoint point);
	afx_msg void OnRun();
	//}}AFX_MSG
	DECLARE_MESSAGE_MAP()
};

#ifndef _DEBUG  // debug version in pointView.cpp
inline CPointDoc* CPointView::GetDocument()
   { return (CPointDoc*)m_pDocument; }
#endif

/////////////////////////////////////////////////////////////////////////////

//{{AFX_INSERT_LOCATION}}
// Microsoft Visual C++ will insert additional declarations immediately before the previous line.

#endif // !defined(AFX_POINTVIEW_H__BBF21C55_2519_41D7_9CEF_7B912DEB6D19__INCLUDED_)