下载 >  行业 >  电信 > 基于dijkstra的低耗路由matlab仿真

基于dijkstra的低耗路由matlab仿真 评分:

Inputs: [AorV] Either A or V where A is a NxN adjacency matrix, where A(I,J) is nonzero if and only if an edge connects point I to point J NOTE: Works for both symmetric and asymmetric A V is a Nx2 (or Nx3) matrix of x,y,(z) coordinates [xyCorE] Either xy or C or E (or E3) where xy is a Nx2 (or Nx3) matrix of x,y,(z) coord inates (equivalent to V) NOTE: only valid with A as the first input C is a NxN cost (perhaps distance) matrix, where C(I,J) contains the value of the cost to move from point I to point J NOTE: only valid with A as the first input E is a Px2 matrix containing a list of edge connections NOTE: only valid with V as the first input E3 is a Px3 matrix containing a list of edge connections in the first two columns and edge weights in the third column NOTE: only valid with V as the first input [SID] (optional) 1xL vector of starting points. If unspecified, the algorithm will calculate the minimal path from all N points to the finish point(s) (automatically sets SID = 1:N) [FID] (optional) 1xM vector of finish points. If unspecified, the algorithm will calculate the minimal path from the starting point(s) to all N points (automatically sets FID = 1:N) Outputs: [costs] is an LxM matrix of minimum cost values for the minimal paths [paths] is an LxM cell containing the shortest path arrays [showWaitbar] (optional) a scalar logical that initializes a waitbar if nonzero Note: If the inputs are [A,xy] or [V,E], the cost is assumed to be (and is calculated as) the point to point Euclidean distance If the inputs are [A,C] or [V,E3], the cost is obtained from either the C matrix or from the edge weights in the 3rd column of E3 Example: % Calculate the (all pairs) shortest distances and paths using [A,C] inputs n = 7; A = zeros(n); xy = 10*rand(n,2) tri = delaunay(xy(:,1),xy(:,2)); I = tri(:); J = tri(:,[2 3 1]); J = J(:); IJ = I + n*(J-1); A(IJ) = 1 a = (1:n); b = a(ones(n,1),:); C = round(reshape(sqrt(sum((xy(b,:) - xy(b',:)).^2,2)),n,n)) [costs,paths] = dijkstra(A,C) Example: % Calculate the shortest distance and path from point 3 to 5 n = 15; A = zeros(n); xy = 10*rand(n,2) tri = delaunay(xy(:,1),xy(:,2)); I = tri(:); J = tri(:,[2 3 1]); J = J(:); IJ = I + n*(J-1); A(IJ) = 1 [cost,path] = dijkstra(A,xy,3,5) gplot(A,xy,'b.:'); hold on; plot(xy(path,1),xy(path,2),'ro-','LineWidth',2) for k = 1:n, text(xy(k,1),xy(k,2),[' ' num2str(k)],'Color','k'); end Example: % Calculate the shortest distances and paths from the 3rd point to all the rest n = 7; V = 10*rand(n,2) I = delaunay(V(:,1),V(:,2)); J = I(:,[2 3 1]); E = [I(:) J(:)] [costs,paths] = dijkstra(V,E,3) Example: % Calculate the shortest distance and path from points [1 3 4] to [2 3 5 7] n = 7; V = 10*rand(n,2) I = delaunay(V(:,1),V(:,2)); J = I(:,[2 3 1]); E = [I(:) J(:)] [costs,paths] = dijkstra(V,E,[1 3 4],[2 3 5 7]) Revision Notes: (3/13/15) Previously, this code ignored edges that have a cost of zero, potentially producing an incorrect result when such a condition exists. I have solved this issue by using NaNs in the table rather than a sparse matrix of zeros.
...展开详情收缩
2016-10-26 上传大小:4KB
分享
收藏 举报

评论 共1条

qq_37500909 感谢分享!
2019-04-29
回复
MATLAB实现洪泛路由的模拟
一个简易版支付路由实现
静态路由实现负载均衡和高可用
MATLAB ADOV 路由仿真代码

MATLAB ADOV 路由仿真代码,初学者入门专用

立即下载
QoS组播路由蚁群算法 matlab 仿真实现源码
求Vanet车载路由协议仿真程序(c++或matlab)
最小功率路由matlab仿真

最小功率路由matlab仿真,通过最短路算法实现

立即下载
基于遗传算法的WSN通信路由协议matlab仿真

基于遗传算法的WSN通信路由协议matlab仿真代码

立即下载
添加能量感知的分簇路由算法,MATLAB仿真程序,注释详细

添加能量感知的分簇路由算法,MATLAB仿真程序,可直接运行

立即下载
GPSR路由算法

经典的基于位置的路由协议,用matlab语言记性编写。

立即下载
WSN的matlab仿真代码

很齐全的WSN的matlab仿真希望贵大家有所帮助

立即下载
基于matlab的zigbee仿真

基于matlab的zigbee仿真,基于matlab的zigbee仿真,基于matlab的zigbee仿真

立即下载
卫星仿真网络路由策略及算法的实现

主要解决卫星仿真网络的路由策略问题,采用动态虚拓扑离散状态路由算法编写程序,为建立一个多层卫星通信平台,实现信息的综合获取,信息共享和融合,而提供一种演示功能。

立即下载
Q-Learing路径规划MATLAB仿真

机器人路径规划MATLAB仿真,使用Q-Learning算法

立即下载
wsn分簇LEACH和DEEC算法之matlab仿真

wsn分簇协议leach和deec的仿真代码,使用matlab编写,很详细,适合初学者仿真使用。

立即下载
WSN无线传感器网络的分簇仿真Matlab代码大全

对于无线传感器网络中分簇的仿真实验,一般采用NS2仿真工具,但是比较难学。这个NATLAB代码模拟了分簇的分布式实现,非常适合初学者学习。

立即下载
dijkstra算法

dijkstra算法,这个程序展示了基于Dijkstra算法的最短路径路由。

立即下载
AODV MATLAB 实现

aodv是一种按需的路由协议,被广泛的应用于自组织网络中,路由协议算法的简单的实现过程

立即下载
无线传感器网络所有定位算法matlab仿真代码

很全的无线传感器网络定位算法仿真代码 并且包含各个算法的论文 很全的无线传感器网络定位算法仿真代码 并且包含各个算法的论文

立即下载
Dijkstra 算法 进行 matlab仿真

对 Dijkstra 算法 进行 matlab仿真 用 matlab打开

立即下载

热点文章

img

spring mvc+mybatis+mysql+maven+bootstrap 整合实现增删查改简单实例.zip

资源所需积分/C币 当前拥有积分 当前拥有C币
5 0 0
点击完成任务获取下载码
输入下载码
为了良好体验,不建议使用迅雷下载
img

基于dijkstra的低耗路由matlab仿真

会员到期时间: 剩余下载个数: 剩余C币: 剩余积分:0
为了良好体验,不建议使用迅雷下载
VIP下载
您今日下载次数已达上限(为了良好下载体验及使用,每位用户24小时之内最多可下载20个资源)

积分不足!

资源所需积分/C币 当前拥有积分
您可以选择
开通VIP
4000万
程序员的必选
600万
绿色安全资源
现在开通
立省522元
或者
购买C币兑换积分 C币抽奖
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
为了良好体验,不建议使用迅雷下载
确认下载
img

资源所需积分/C币 当前拥有积分 当前拥有C币
9 0 0
为了良好体验,不建议使用迅雷下载
VIP和C币套餐优惠
img

资源所需积分/C币 当前拥有积分 当前拥有C币
5 4 45
您的积分不足,将扣除 10 C币
为了良好体验,不建议使用迅雷下载
确认下载
下载
您还未下载过该资源
无法举报自己的资源

兑换成功

你当前的下载分为234开始下载资源
你还不是VIP会员
开通VIP会员权限,免积分下载
立即开通

你下载资源过于频繁,请输入验证码

您因违反CSDN下载频道规则而被锁定帐户,如有疑问,请联络:webmaster@csdn.net!

举报

  • 举报人:
  • 被举报人:
  • *类型:
    • *投诉人姓名:
    • *投诉人联系方式:
    • *版权证明:
  • *详细原因: