登录
首页 » 算法 » 网络图边介数简单

网络图边介数简单

于 2023-08-03 发布 文件大小:1.09 kB
0 113
下载积分: 2 下载次数: 1

代码说明:

利用最短路径求网络图的边介数,得到每个结点的重要程度,首先得到某个结点到每个的最短路径即最小短路径树,而后根据最短路径树求最短路径个数

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

发表评论

0 个回复

  • ICP
    Point to Point就近点搜索法是ICP算法中最经典的一种方法。如图1a所示, Point to Point法根据源曲面上的一个点p,在目标曲面上找出对应于p点距离最近的q点。在这个方法中通常运用kd-tree的方法实现就近点搜索。如图1b所示,pi是源曲面点云数据中的一个点,Vi是生成目标曲面点云数据中距Pi最近的点。根据Vi点搜索出在曲面上与Vi点相邻的点构成的三角形格网,计算pi点投影到每个三角形平面上的投影点qi的坐标。对于每个三角形来说,当投影点qi位于三角形内部,则距离最近点是搜索的最近点,当投影点qi位于三角形外部,搜索的就近点应位于三角形的两条边界上,Vi是该三角形到pi点的就近距离点。将每个三角形确定的就近距离点进行比较可获得一个最近点。
    2023-07-21 15:10:03下载
    积分:1
  • C和指针课后答案代码
    应用背景阅读c和指针时,初学者都会被一些疑问所困扰,我将一些亲测可用的问题答案代码放上来了。关键技术包含代码较全,比课后答案附录要全
    2022-07-15 21:19:04下载
    积分:1
  • 关于大数运的加 减 乘 除 模 等运 运用了libtommath库的...
    关于大数运算的加 减 乘 除 模 等运算 运用了libtommath库的算法-Addition and subtraction operations on large numbers such as multiplication and division operation mode using the algorithm library libtommath
    2022-01-26 14:38:08下载
    积分:1
  • 矩阵求逆c语言
    矩阵求逆c语言算法!-matrix inversion algorithm c language!
    2022-05-24 18:25:02下载
    积分:1
  • 在MATLAB环境下进行各种曲线拟合,…
    在matlab环境下能进行各种曲线拟合的算法,非常好。-In the matlab environment to conduct various kinds of curve fitting algorithms, very good.
    2022-05-22 17:14:18下载
    积分:1
  • numerical algorithm, BreshamLine line drawing algorithms, numerical experiments,...
    数值计算算法,BreshamLine画线算法,数值计算实验,比较简单-numerical algorithm, BreshamLine line drawing algorithms, numerical experiments, relatively simple
    2022-10-07 09:15:03下载
    积分:1
  • Delaunay 剖分源代码
    根据用户输入的二维点(x,y)进行Delaunay三角剖分,主要采用的是种子生长算法来剖分平面的,是计算机图形学当中主要的曲面造型的剖分算法实现。
    2022-03-20 09:16:12下载
    积分:1
  • This is the classic five source language c
    这是五个经典的c语言源程序-This is the classic five source language c
    2022-05-12 13:33:04下载
    积分:1
  • 经典格式的数值解!用FORTRAN编写!
    经典的数值求解格式!Fortran编写!-Numerical Solution of the classical format! Fortran prepared!
    2022-01-26 03:17:07下载
    积分:1
  • 最小二乘程序
    最小二乘法计算程序-least squares method procedures
    2022-01-26 01:31:06下载
    积分:1
  • 696518资源总数
  • 106242会员总数
  • 10今日下载