基于二部图的数字化校园导游系统研究
2010-12-31杨艳尚维来庄天龙
电脑知识与技术 2010年34期
区域网络路径选择问题的研究已广泛应用于交通规划、电子导航、交通咨询。对区域网络路径选择问题的研究包括路径网络的数学描述和路径搜索算法设计两个方面，这些应用所解决的是那些实时性要求75159dfd458dda45a7a580beeef6c8d9cf196bcc0f92c49903b55589162d064c不高的问题。有的研究多采用有向赋权图模型描述区域网络，已有算法已经不能有效地解决当前的实时路径搜索问题，如交通应急系统等。并且需要在路径搜索过程中频繁判断是否变换存在，导致搜索代价的加
