| 基于元胞自动机的单源点最短路求解算法 | |
丁晓阳 ; 郭晓亭
| |
| 2013-05-10 | |
| 发表期刊 | 陕西师范大学学报(自然科学版)
 |
| 期号 | 3页码:17-21 |
| 摘要 | 针对图的单源点最短路问题,提出一种改进的基于元胞自动机模型的求解算法并分析了其算法复杂度.该算法定义了一个元胞自动机模型,通过元胞空间上元胞状态的变化,能够获得某设定结点到其他结点的最短路.在实验阶段,分别用经典Dijkstra算法和提出的算法对随机生成的不完全无向图进行分析.结果表明,相比于经典的Dijkstra算法,该算法不但能够获得与之相同的仿真结果,并且具有规则简单、易于实现、效率高等特点,具有明显的优越性. |
| 关键词 | 元胞自动机 单源点最短路 并行算法 |
| DOI | 10.15983/j.cnki.jsnu.2013.03.002 |
| URL | 查看原文 |
| 收录类别 | 北大核心 ; CSCD |
| ISSN | 1672-4291 |
| 语种 | 中文 |
| CSCD记录号 | CSCD:4845317 |
| 文献类型 | 期刊论文 |
| 条目标识符 | http://ir.lzufe.edu.cn/handle/39EH0E1M/13973 |
| 专题 | 学校办公室 科技处 |
| 作者单位 | 1.兰州商学院信息工程学院; 2.陕西师范大学现代教学技术教育部重点实验室 |
| 推荐引用方式 GB/T 7714 | 丁晓阳,郭晓亭. 基于元胞自动机的单源点最短路求解算法[J]. 陕西师范大学学报(自然科学版),2013(3):17-21. |
| APA | 丁晓阳,&郭晓亭.(2013).基于元胞自动机的单源点最短路求解算法.陕西师范大学学报(自然科学版)(3),17-21. |
| MLA | 丁晓阳,et al."基于元胞自动机的单源点最短路求解算法".陕西师范大学学报(自然科学版) .3(2013):17-21. |
| 条目包含的文件 | ||||||
| 文件名称/大小 | 文献类型 | 版本类型 | 开放类型 | 使用许可 | ||
| 22357.pdf（271KB） | 期刊论文 | 出版稿 | 暂不开放 | CC BY-NC-SA | 请求全文 | |
| 个性服务 |
| 查看访问统计 |
| 谷歌学术 |
| 谷歌学术中相似的文章 |
| [丁晓阳]的文章 |
| [郭晓亭]的文章 |
| 百度学术 |
| 百度学术中相似的文章 |
| [丁晓阳]的文章 |
| [郭晓亭]的文章 |
| 必应学术 |
| 必应学术中相似的文章 |
| [丁晓阳]的文章 |
| [郭晓亭]的文章 |
| 相关权益政策 |
| 暂无数据 |
| 收藏/分享 |
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。
修改评论