最小树、圈、链的并行矩阵解法

摘要：

目前,在求解最小树、最小链、最短路、最小哈氏圈,补出一个非欧拉圈的最小欧拉回路方面已经取得了很大成功.但是,在最短路、最小哈氏圈的求解上还有待发展.文章跳出传统思维,从这几类结构的共性出发,提出了能够有效解决这类问题的并行矩阵解法.

关键词： 数值分析 矩阵解法 完全性边 势结构 子体

作者: 陈文贵

作者单位: 南京财经大学应用数学系(江苏南京)

会议类型: 国内会议

会议名称: 第七届中国青年运筹与管理者大会论文集(上卷)

会议地点: 南京

会议语种:中文

页码: 319-333

在线出版日期: 2005-08-12（万方平台首次上网日期，不代表论文的发表时间）