- 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
您可能关注的文档
- 大学学习计划.docx
- 大学学习交流心得体会.docx
- 大学学习体会.docx
- 大学学习心得体会.docx
- 大学要考的证书.docx
- 大学英语1综合测试11.docx
- 大学英语1综合测试21.docx
- 大学英语1综合测试31.docx
- 大学英语3综合测试1.docx
- 大学英语3作业.docx
- 中国国家标准 GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- GB/T 48358-2026电子组件用元器件和零件的晶须试验方法.pdf
- 中国国家标准 GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- GB/T 15298.1-2026电子设备用电位器 第1部分:总规范.pdf
- 《GB/T 15298.1-2026电子设备用电位器 第1部分:总规范》.pdf
- GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 中国国家标准 GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数.pdf
- 《GB/T 7962.1-2026无色光学玻璃测试方法 第1部分:折射率和色散系数》.pdf
- 《GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定》.pdf
- 中国国家标准 GB/T 7095.1-2026漆包铜扁绕组线 第1部分:一般规定.pdf
原创力文档

文档评论(0)