单源最短路径.docxVIP

  • 2
  • 0
  • 约3.32千字
  • 约 7页
  • 2024-07-28 发布于上海
  • 举报

实验目的:通过单元最短路径对分支限界法进一步熟悉。

#includeiostream.h

#defineMAX100 //定义无穷大

//Graph类,用以存放有关图的所有信息classGraph

{

public:

//paramint初始节点编号

voidShorestPaths(int);voidShowDist();Graph();

private:

intn; //图的节点个数

int*prev; //存放顶点的前驱节点

int**c; //存放图的邻接矩阵

int*dist; //存放源点到各个顶点的距离

};

//节点

classMinHeapNode

{

friendGraph;public:

intgetI(){returni;}voidsetI(intii)

{

i=ii;

}

intgetLength(){returnlength;}voidsetLength(intlen)

{

length=len;

}

private:

inti; //顶点编号

intlength; //当前路长

};

//最小堆

classMinHeap

{

friendGraph;

public:

MinHeap();MinHeap(int);

voidDeleteMin(MinHeapNode);voi

文档评论(0)

1亿VIP精品文档

相关文档