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

摘要

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