5、在最小生成树（无向图）的基础上，希望额外添加5条边，以降低部分节点对之间的最短路长度，如何选择最优的5条边位置？

在最小生成树的基础上添加5条边，可以采用贪心算法来实现。具体步骤如下：

1. 对于每个节点，计算其与其他节点的最短距离，得到一个距离矩阵。

2. 遍历距离矩阵，找到距离最小的5个节点对，将它们之间的边加入图中。

3. 对于新加入的5条边，重新计算最小生成树，得到一个新的最小生成树。

4. 计算新的最小生成树与原最小生成树的差值，选择差值最小的5条边作为最优的5条边。

5. 将选择的5条边加入图中，得到最终的图。

需要注意的是，由于最小生成树的构建是一个优化问题，所以得到的最优解可能并不是全局最优解，只是局部最优解。