RFID的盲人导航系统路径搜索设计+物联网路径规划算法 第7页

选择U3、U5加入确定节点集合后，U2是领接的点，但不用进行调整，因为经过U2的值为3+10=13而长为4的路径是已知的。同理可得U6、U7的值也不变。表4-4显示了这些顶点被选取后的表。
表4-4 U3、U5被声明为已知后的节点状态表
U Known du pu
U1 T 0 0
U2 F 4 U4
U3 T 3 U4
U4 T 1 U1
U5 T 3 U4
U6 F 9 U4
U7 F 5 U4

由表4-4可知，下一个点是U2，其值为4，它没有领接顶点，所以不做调整。再下一个点选取的是顶点U7，U6下调到5+1=6.得到的表如4-6所示。
表4-5 U2被声明为已知后的节点状态表
U Known du pu
U1 T 0 0
U2 T 4 U4毕业论文http://www.751com.cn/
U3 T 3 U4
U4 T 1 U1
U5 T 3 U4
U6 F 9 U4
U7 F 5 U4

表4-6 U7被声明为已知后的节点状态表
U Known du pu
U1 T 0 0
U2 T 4 U4
U3 T 3 U4
U4 T 1 U1
U5 T 3 U4
U6 F 6 U7
U7 T 5 U4
最后选取U6节点加入确定节点完成全部搜索，节点U1到任意节点的最近距离都可知。
表4-7 U6被声明为已知后的节点状态表原文请+QQ32,49114辣,文~论^文"网
U Known du pu
U1 T 0 0
U2 T 4 U4
U3 T 3 U4
U4 T 1 U1
U5 T 3 U4
U6 T 6 U7
U7 T 5 U4
虽然Dijastra算法是用于有向图的搜索中，可是通过数据库的双向存储，仍然可以满足实际需要，顺利完成最短路径的搜索。
图4-2 Dijkstra算法在实际应用中的各个阶段

利用反证法可以证明，该算法总是可以顺利工作，假定存在一个节点Ux有一个最短路径比它的前驱节点Uy到它的路径更短，可得知Ux比Uy先被设置为known，那么就不可能存在Uy为Ux的前驱结点，由此可以得出，双方向的道路信息存储并不影响Dijastra算法最短路径的搜索。

上一页  [1] [2] [3] [4] [5] [6] [7] [8] [9] [10]  ... 下一页  >> 

RFID的盲人导航系统路径搜索设计+物联网路径规划算法 第7页下载如图片无法显示或论文不完整，请联系qq752018766