如何在给定图形中的起点和终点顶点的情况下找到跨越整个图形的最小成本

时间:2016-11-13 04:08:48

标签: algorithm graph

我已经获得了开始和目标顶点。现在的问题是我必须以最小的成本从起始顶点到达覆盖所有其他顶点的目标。是最短路径和最小生成树的混合。如何解决这个问题。

0 个答案:

没有答案