基于元胞自动机扩展模型的图的最短路径算法

摘要：

利用元胞自动机在元胞空间上的并行特性,采用元胞动态邻居,时间段自适应调整的方法,构造出一种新的基于元胞自动机扩展模型的最短路径搜索算法,即通过简单规则的元胞状态演化,得到带权图的最短路径;该方法经过优化,能够达到Dijkstra算法的时间效率;并且为基于元胞自动机扩展模型解决图的问题的提供了新的思路.

关键词：最短路径算法、元胞自动机、人工生命、复杂性

所属期刊栏目：24

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-06-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共2页

页码：92-93