| 面向云计算框架的最大流算法实现研究 |
| |
| 引用本文： | 邓华富. 面向云计算框架的最大流算法实现研究[J]. 成都大学学报(自然科学版), 2015, 34(2): 144-148. DOI: 10.3969/j.issn.1004-5422.2015.02.012 |
| |
| 作者姓名： | 邓华富 |
| |
| 作者单位： | 四川省绵阳财经学校,四川绵阳,621000 |
| |
| 摘 要： | 网络最大流路径搜索是图论中的一种重要方法,在交通路径规划、通信路由寻址等领域具有广泛的应用.然而,随着实际问题规模的增大,抽象出的网络模型越来越复杂,最大流路径的搜索过程也越来越耗时,甚至丧失其时效性.为提高计算速度,对最大流搜索算法进行了改进,并采用MapReduce分布式编程模式实现了该算法.基于开源云计算框架的实验表明,改进的算法及其在云计算平台上的实现,对于大规模网络有着较好的搜索效果和计算性能.
|
| 关 键 词： | 最大流路径 算法 实现 Hadoop |
Study on Implementation of Maximum Flow Path Algorithm for Cloud Computing |
| |
| DENG Huafu. Study on Implementation of Maximum Flow Path Algorithm for Cloud Computing[J]. Journal of Chengdu University (Natural Science), 2015, 34(2): 144-148. DOI: 10.3969/j.issn.1004-5422.2015.02.012 |
| |
| Authors: | DENG Huafu |
| |
| Affiliation: | DENG Huafu;Mianyang Financial School of Sichuan; |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
