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

网络图边介数简单

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

代码说明:

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

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

发表评论

0 个回复

  • 蚁群算法解决TSP旅游商问题
    function [R_best,L_best,L_ave,Shortest_Route,Shortest_Length]=ACATSP(C,NC_max,m,Alpha,Beta,Rho,Q)%%-------------------------------------------------------------------------%% 主要符号说明%% C n个城市的坐标,n×2的矩阵%% NC_max 最大迭代次数%% m 蚂蚁个数%% Alpha 表征信息素重要程度的参数%% Beta 表征启发式因子重要程度的参数%% Rho 信息素蒸发系数%% Q 信息素增加强度系数%% R_best 各代最佳路线%% L_best 各代最佳路线的长度%%========================================================================= %%第一步:变量初始化n=size(C,1);%n表示问题的规模(城市个数)D=zeros(n,n);%D表示完全图的赋权邻接矩阵for i=1:nfor j=1:nif i~=jD(i,j)=((C(i,1)-C(j,1))^2+(C(i,2)-C(j,2))^2)^0.5;elseD(i,j)=eps;      %i=j时不计算,应该为0,但后面的启发因子要取倒数,用eps(浮点相对精度)表示endD(j,i)=D(i,j);   %对称矩阵endend%{1.C就是城市坐标             x         y城市1    0
    2022-08-25 13:59:52下载
    积分:1
  • C语言实现AES
    Project作业,C语言实现AES算法,作业要求更改S-BOX,并输出每一个round的内容. 部分代码借鉴了网友的东西。 编写的很简单,给大家看一看,适合新手。希望大家能提出宝贵意见!
    2023-02-10 03:45:03下载
    积分:1
  • 水平集的MATLAB代码
    level set matlab code
    2022-03-10 03:36:11下载
    积分:1
  • Visual.C_#.2010从入门到精通-中文版章节课后源码
    此源码为Visual.C_#.2010从入门到精通配套的章节代码,适合初学者跟着课本完成C#的学习
    2022-09-15 21:45:03下载
    积分:1
  • 逆波兰表达式求值
    是自己写的逆波兰表达式求值问题  通过栈和数组来存储数据完美实现了计算过程..
    2023-07-09 11:00:03下载
    积分:1
  • 动态规则解数字三角问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。...
    动态规则解数字三角问题给定一个由n行数字组成的数字三角形如下图所示。试设计一个算法,计算出从三角形的顶至底的一条路径,使该路径经过的数字总和最大。-Digital triangle Issue Description : given an OK by the number n of triangular figures shown in the diagram below. Design of a test algorithm, calculated from the top of the triangle to the end of a path, the path through the largest sum of the figures.
    2022-12-23 12:15:03下载
    积分:1
  • A Star 和 dijkstra
    A Star 和 dijkstra
    2022-02-14 10:50:09下载
    积分:1
  • 拼音搜索
    资源描述里面包含汉字转成拼音首字母,并根据拼音进行搜索
    2022-04-17 16:00:56下载
    积分:1
  • 研究排序算法
    Sorting algorithm for study
    2022-06-02 20:37:06下载
    积分:1
  • 遗传算法
    遗传算法-偏最小二乘法,用于分析定量GA-PLS-GA- partial least squares method for quantitative analysis of GA- PLS
    2022-09-16 06:50:04下载
    积分:1
  • 696516资源总数
  • 106914会员总数
  • 0今日下载