【摘要】 文中借鉴通信中面向无连接传输模式的思路,构建了一个求解最佳路径的虚拟网络,使信息在虚拟网络中交互,自动探索最佳路径。并详细描述了虚拟网络的结构,给出了通信网和公交网两个求解实例。最后,通过计算复杂度分析,用文中所述算法与通用的Dijkstra算法进行比较,验证算法的计算速度。更多还原

【Abstract】 With connectionless transfer mode in communications as a reference,a virtual network is constructed,through which the message is transferred and could automatically search the optimal routes.This paper describes in detail the structure of virtual network,and gives two practical examples of communication network and public transport network.Finally,based on complexity analysis,the comparison of this algorithm with the Dijkstra algorithm is made,and the computing speed of this algorithm is verified.更多还原