有向图

在协调加权图表中，找到具有精确 k 个边的最简短路径的问题包括确定在精确导航 k 个边时权重最小的路径。这将通过采用动态编程策略来实现，例如采用 3D 框架来存储所有可想到的方式中的最小权重。计算在顶点和边上重复，在每一步都调整最小权重。通过考虑具有精确 k 个边的所有可能的方式，计算可以区分图表中…