t_floyd.h

用从c＋＋写的floyd最短路径算法

// T_floyd.h: interface for the T_floyd class.
//
//////////////////////////////////////////////////////////////////////

#if !defined(AFX_T_FLOYD_H__9D666EF6_FE25_11D7_82BB_000795D509E4__INCLUDED_)
#define AFX_T_FLOYD_H__9D666EF6_FE25_11D7_82BB_000795D509E4__INCLUDED_

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


#include <vector>
using namespace std;

class T_floyd  
{
public:
	vector<int>   m_pred;
	vector<double> m_dis;
	int           m_N;
	vector<int> m_result;
private:
	const double  NAN;
	double add(double x, double y);
	void print(int i,int j);
public:
	void initDis(double dis[]);
	void out(CDC* pDC,int i,int j);
	
	
	void   floyd();
	void   initPred();
	T_floyd();
	virtual ~T_floyd();

};

#endif // !defined(AFX_T_FLOYD_H__9D666EF6_FE25_11D7_82BB_000795D509E4__INCLUDED_)