分类：

TAG:边

边

具有权重大于等于1的边的最小乘积路径

为了发现具有权重大于或等于1的最小边的路径，我们可以使用稍作修改的Dijkstra算法。首先，我们将源节点的权重设为1，将其他节点的权重设为无穷大。在算法执行过程中，我们不再更新.........