无向图的迪杰斯特拉最短路径问题算法的C++代码,最好有有注释。
template<class DataType>class MGraph
{
public:
加权图的建立;
~ ;
迪杰斯特拉算法(开始的节点);
private:
int arc[][];//顶点间关系数组,包含权值
DataType vertex[];//顶点元素
int n;//顶点的数量
int b;//边的数量
}
求大神实现一下迪杰斯特拉的最短路径的输出
2018-05-30 18:04