文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 人文社科 > 哲学/历史 > 分支限界法单源最短路径
侵权投诉

分支限界法单源最短路径

分支限界法单源最短路径

#include <iostream>

using namespace std;

#define MAX 9999 //定义无穷大

/*

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

*/

class Graph

{

public:

//---------------------------

//param int 初始节点编号

//--------------------------

void ShorestPaths(int);

void ShowDist();

Graph();

private:

int n; //图的节点个数

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

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

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

};

/*

**节点

*/

class MinHeapNode

{

friend Graph;

public:

int getI() {return i;}

void setI(int ii)

{

i = ii;

}

int getLength(){return length;}

void setLength(int len)

{

length = len;

}

private:

int i; //顶点编号

int length; //当前路长

};

第1页

你可能喜欢

  • 最短路径算法
  • 旅行售货员问题
  • 分支界限法
  • 最小生成树算法
  • 问题解决法
  • 流水问题
  • 算法分析与设计实验报告

热门文档

相关文档

  • 分支限界法单源最短路径

    计算机算法与设计第三版,分支限界法单源最短路径程序,换成.cpp就能直接使用。计算机算法与设计第三版,分支限界法单源最短路径程序,换成.cpp就能直接使用。隐藏>...

  • 分支限界法实现单源最短路径问题

    实验五 分支限界法实现单源最短路径 一 实验题目:分支限界法实现单源最短路径问题 二 实验要求:区分分支限界算法与回溯算法的区别,加深对分支限界法的理解。 三 ...

  • 贪新算法和分支限界法解单源最短路径

    单源最短路径问题一、 问题描述与分析 1. 分支限界法解单源最短路径: 分支限界法类似于回溯法,是在问题的解空间树上搜索问题解的算法。一般情况 下,分支限界...

  • 单源最短路径问题(分支限界法)

    这是算法设计与分析里的分支限界法解决单元最短路径问题...

  • 实验四 分支限界法实现单源最短路径

    实验四一、实验名称 分支限界法实现单源最短路径 09 电信实验班 I09660118 徐振飞 实现书本 P194 页所描述的单源最短路径问题 二、实验目的(1)掌握并运用分支...

  • 实验四 单源最短路径(分支限界法)

    实验四 单源最短路径问题 一、实验目的: 1、 理解分支限界法的剪枝搜索策略; 2、 掌握分支限界法的算法柜架; 3、 掌握分支限界法的算法步骤; 4、 通过应用...

  • 单源最短路径1 分支限界

    一、实验名称:单源最短路径问题 时间:X 年 X 月 X 日,星期 3,第三、四节 地点:0#601 二、实验目的及要求 1、掌握分支限界法解题步骤: 1 在问题的边带...

  • 贪心算法和分支限界法解决单源最短路径

    贪心算法和分支限界法解决单源最短路径_计算机软件及应用_IT/计算机_专业资料。用贪心算法和分支限界法解决单源最短路径单源最短路径计科 1 班 朱润华 ...

  • 用队列式分支限界法求解单源最短路径问题

    用队列式分支限界法求解单源最短路径问题 隐藏>> 分享到: X 分享到: 使用一键分享,轻松赚取财富值, 了解详情 嵌入播放器: 普通尺寸(450*500pix) 较大...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email