提示
陈贵海
-
69浏览
-
0点赞
-
0收藏
-
0分享
-
252下载
-
0评论
-
引用
期刊论文
网格中基于最小连接块的启发式容错路由算法
电子学报，2004，32（2），-0001，（）：
摘要/描述
矩形无效块模型可以用来解决网格下的容错路由问题，最小连接块（MCC）模型是它的一个改良模型。本文在MCC基础上，建立MCC 重叠图，当发现不存在曼哈顿路径的时候，给出一套算法，来计算出一条避免无效块的尽可能短的路径。模拟试验表明，通过这种算法找到的路径，与最短路径相差很小。相比起花费更多的时间去找寻最短路径，这种启发式容错算法无疑是更好的选择。
【免责声明】以下全部内容由[陈贵海]上传于[2005年04月18日 18时02分32秒]，版权归原创者所有。本文仅代表作者本人观点，与本网站无关。本网站对文中陈述、观点判断保持中立，不对所包含内容的准确性、可靠性或完整性提供任何明示或暗示的保证。请读者仅作参考，并请自行承担全部责任。
我要评论
全部评论
共 0 条
本学者其他成果
同领域成果
