[转载] 请教网络(图论)问题# Computation - 科学计算
b*t
1 楼
【 以下文字转载自 Singapore 讨论区 】
【 原文由 babyscut 所发表 】
一个undirected graph, 两个属于这个图的disjoint的point set, V, V'
两个point set的点数是一样的, 能找出这样一种联结两个点集的方法,(一对一的连接)
使得所有的路径的长度和最小. 这个问题计算复杂度是多少?
是NP-Hard的吗? O(N!)吗? 帮帮忙, 谢谢
【 原文由 babyscut 所发表 】
一个undirected graph, 两个属于这个图的disjoint的point set, V, V'
两个point set的点数是一样的, 能找出这样一种联结两个点集的方法,(一对一的连接)
使得所有的路径的长度和最小. 这个问题计算复杂度是多少?
是NP-Hard的吗? O(N!)吗? 帮帮忙, 谢谢