Click here to Skip to main content
15,887,135 members
Articles / Programming Languages / C++

Dijkstra Algorithm

Rate me:
Please Sign up or sign in to vote.
4.43/5 (40 votes)
23 Dec 20033 min read 368.4K   22.3K   102  
Shortest path (Dijkstra's Algorithm)
// Node.h: interface for the CNode class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_NODE_H__8243C025_02CF_4AD7_B2AC_A5BE86912FA4__INCLUDED_)
#define AFX_NODE_H__8243C025_02CF_4AD7_B2AC_A5BE86912FA4__INCLUDED_

#if _MSC_VER > 1000
#pragma once
#endif // _MSC_VER > 1000

#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;

typedef vector < long > VTYPE_NODE_P;

class CNode
{
public:
	CNode Copy();
	double m_cost;	// not used yet
	long m_NodeNr;	// node number
	POINT m_p;		// graphical point for that node
	CNode();
	virtual ~CNode();
};

#endif // !defined(AFX_NODE_H__8243C025_02CF_4AD7_B2AC_A5BE86912FA4__INCLUDED_)

By viewing downloads associated with this article you agree to the Terms of Service and the article's licence.

If a file you wish to view isn't highlighted, and is a text file (not binary), please let us know and we'll add colourisation support for it.

License

This article has no explicit license attached to it but may contain usage terms in the article text or the download files themselves. If in doubt please contact the author via the discussion board below.

A list of licenses authors might use can be found here


Written By
Web Developer
Romania Romania
Education Computer Engineering Faculty 1994-1999
University of Iasi ? Romania
Engineering degree: system and computers
Specialty: programmer analyst
License: (Computer Engineering Faculty) 2000
Master: (Distributed Computing) 2001 - 2002
Final Project: Remote Access. Encrypted file transfer.
Accessing any computer?s desktop through Internet or LAN.
Technologies: COM, ATL, API, SDK, MFC

Comments and Discussions