登录
首页 » 算法 » Dijkstra算法

Dijkstra算法

于 2022-03-22 发布 文件大小:11.70 kB
0 183
下载积分: 2 下载次数: 1

代码说明:

在vc++ 6.0中用c++语言,编写计算最短路径的Dijkstra算法,采用邻接矩阵的存储结构。

下载说明:请别用迅雷下载,失败请重下,重下不扣分!

发表评论

0 个回复

  • C代码输入十进制数转化为二进制数
    资源描述 在codeblocks平台上面运用C语言来描述,实现输入十进制数转换为二进制数进行输出。文件包里面包括整个工程,下载即用。 此程序适合各种数值间的转换。
    2022-10-20 01:20:04下载
    积分:1
  • 苏州大学研究生复试机试代码
    苏州大学研究生复试机试代码,包含2008-2013年代码,已经过测试,适合参加考研的同学使用,另有2014年真题,与2012年第一问相同,第二问为给出一个点坐标,求有效点中距离给定点距离最近的k个点,并且显示着k个点的坐标。以及写入文件
    2022-03-24 17:46:40下载
    积分:1
  • Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Ma...
    Ordinary and Partial Differential Equation Routines in C, C++, Fortran, Java, Maple, and MATLAB
    2022-03-25 08:00:36下载
    积分:1
  • 时隙ALOHA节点模型,经过验证通过,非常适合写论文用
    时隙ALOHA协议,写论文超级有用,基于OPNET仿真计算原理
    2022-01-25 15:32:12下载
    积分:1
  • 数值分析第八版的负担和菲尔斯
    Numerical Anaysis 8th Edition Burden and Faires
    2022-03-11 13:44:04下载
    积分:1
  • 用C++动态TSP问题
    应用背景一个旅行推销员是准备一个大的销售之旅。在他的家乡,提着手提箱,他将进行一次旅行,他的每一个目标城市被访问一次然后回家。鉴于城市之间的两两距离,在参观他们的最佳顺序是什么,从而减少整体的距离?为城市的1,……,N,推销员的故乡1,让a  ; ;(dij)是城际间的距离矩阵。我们的目标是设计一个旅行的开始和结束在1,包括所有的其他城市是一次性的,并具有最低的总长度。图中显示了一个涉及五个城市的例子。 ;关键技术让我们马上进入DP。那么什么是适当的子问题求解TSP?在这种情况下,最明显的部分解决方案是一个旅游的初始部分。假设我们在市1的要求开始,参观了几个城市,现在在城市的什么信息是我们为了扩大这部分旅游需求?我们一定要知道,因为这将决定哪些城市未来最方便的访问。我们还需要知道所有访问的城市到目前为止,所以我们不要重复任何人。在这里,然后,是一个合适的子问题。
    2023-09-05 22:30:04下载
    积分:1
  • Fractali 谢尔宾斯基
    通过生成 fuctiilor Sierpinski 分形数学家的名字命名的建筑。一代人,和图像的示例包含生成的程序窗口。
    2022-06-02 16:23:55下载
    积分:1
  • This is a java language used by solving a dichotomy at a designated function on...
    这是一个用java语言编写的,用二分法求解某个函数在某个指定区间上的根,方便实用。-This is a java language used by solving a dichotomy at a designated function on the root zone, convenient and practical.
    2022-03-29 17:37:41下载
    积分:1
  • 维纳滤波处理,是C++源代码,包含了几个函数,请各位达人多多使用...
    维纳滤波处理,是C++源代码,包含了几个函数,请各位达人多多使用-Wiener filtering treatment is C++ Source code contains a number of functions, please use up a lot of people
    2022-11-12 05:15:03下载
    积分:1
  • 狄克逊检验
     狄克逊检验法的特点:首先认为随机样本来自正态总体,正态总体的方差未知。狄克逊检验法不必计算样本平均值和样本标准差,而是采用极差比来构造狄克逊检验法的统计量。这种检验方法,在测定值的数目较多时,由于不需要计算标准差,所以节省很多时间,比较实用。具体做法如下:将样本观测值按它们的大小,从小到大的顺序排列。采用这一方法,不必计算算术平均值和标准偏差。而是根据数目的不同,计算出相应的值。 
    2022-02-05 08:15:02下载
    积分:1
  • 696516资源总数
  • 106432会员总数
  • 11今日下载