研究文章
研究基于曼哈顿距离车载Ad Hoc网络的信任管理
|
输入: |
| 存储矩阵的加权有向图和顶点集
,在哪里表示图的顶点数。 |
| 输出: |
| 概率最大的路径(
) |
| (1) |
数组初始化的最短路径长度
,让
,在哪里
; |
| (2) |
初始化路径数组的最大概率,让
,在哪里
; |
| (3) |
集
,顶点是道路段车辆发送消息所在地; |
| (4) |
选择顶点k的最短路径集
,(
); |
| (5) |
添加顶点k集U,让
; |
| (6) |
(每
) |
| (7) |
|
| (8) |
让
; |
| (9) |
让
; |
| (10) |
如果 |
| (11) |
结束了 |
| (12) |
如果(
) |
| (13) |
进入步骤4; |
| (14) |
如果 |
|
