登录
首页 » 算法 » Prim算法求解最短路径

Prim算法求解最短路径

于 2022-03-20 发布 文件大小:1.14 kB
0 176
下载积分: 2 下载次数: 1

代码说明:

import java.util.ArrayList; public class Prim { double[][] matrix; //从0开始,邻接矩阵 double t; //记录时间 int num; //节点数 float bestc; //最优路径距离 int start = 0; 请点击左侧文件开始预览 !预览只提供20%的代码片段,完整代码需下载后查看 加载中 侵权举报

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

发表评论

0 个回复

  • 矩阵运的类,可以方便地进行矩阵加,减,乘等运
    矩阵运算的类,可以方便地进行矩阵加,减,乘等运算。-matrix calculation of categories, and convenient for the matrix, plus or minus, by other operators.
    2022-08-09 18:12:50下载
    积分:1
  • 国产stc89c51对应矩阵键盘
    资源描述在键盘中按键数量较多时,为了减少I/O口的占用,通常将按键排列成矩阵形式。在矩阵式键盘中,每条水平线和垂直线在交叉处不直接连通,而是通过一个按键加以连接。这样,一个端口(如P1口)就可以构成4*4=16个按键,比之直接将端口线用于键盘多出了一倍,而且线数越多,区别越明显,比如再多加一条线就可以构成20键的键盘,而直接用端口线则只能多出一键(9键)。
    2022-10-02 19:00:03下载
    积分:1
  • 深度搜索 dfs
    深度优先遍历图的方法是,从图中某顶点v出发: (1)访问顶点v; (2)依次从v的未被访问的邻接点出发,对图进行深度优先遍历;直至图中和v有路径相通的顶点都被访问; (3)若此时图中尚有顶点未被访问,则从一个未被访问的顶点出发,重新进行深度优先遍历,直到图中所有顶点均被访问过为止。 当然,当人们刚刚掌握深度优先搜索的时候常常用它来走迷宫.
    2022-10-19 18:20:03下载
    积分:1
  • 在线密码生成器 1.0
    在线密码生成器 v1.0使用说明:1、本程序采用.net 2.0开发,使用前请注意你的主机空间支持.net Framework 2.0;2、本程序不需要安装,直接将bin,CipherMaker,Web.config上传到网站空间根目录即可;
    2022-03-25 17:17:29下载
    积分:1
  • 机网络的DV.cpp
    计算机网络 路由DV算法实现更新路由表以及每一步路由表的交换,得到最终路由表
    2022-10-13 11:05:03下载
    积分:1
  • 不错的数据挖掘教程。用超星阅读起观看。
    不错的数据挖掘教程。用超星阅读起观看。-good Data Mining Directory. Starting with reading Superstar watch.
    2022-05-25 01:20:50下载
    积分:1
  • 测振信号处理完整流程,包含详细注释,C语言实现
    这个程序是测振信号处理的C语言实现,包括最小二乘消除趋势项,平滑,频域滤波,从加速度积分得到速度和位移,所有算法均用MATLAB进行验证过,可以直接封装成dll,供C++或C#调用
    2023-07-12 18:10:03下载
    积分:1
  • 交通咨询系统
    主要是利用数据结构中的Dijkstra、Floyd算法来完成实验要求。首先,利用Dijkstra来生成从一个节点到另外节点的最短距离。接着,利用Floyd算法实现各个节点到剩余节点的最短距离。
    2022-03-31 23:52:07下载
    积分:1
  • C++ net time 读取网洛时间
    C++ net time 读取网洛时间-C net Luo time reading time
    2022-08-03 15:31:02下载
    积分:1
  • 乐高建设中的薄弱衔接点
    资源描述在乐高建筑结构分析中的应用,在设计一个块体模型时,以前的研究发现,在优化模型中减少了弱的关节点。有关该定义的更多细节,请参阅本文:泰斯图兹,,R.;施瓦兹堡,Y;保利,M.:可自动生成的砖雕,在proc。欧洲的2013(短了),13卷,2013。
    2023-07-14 09:25:03下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载