如果图的每条边$G$未加权或具有相同权重，则该图中两个节点之间的最短路径是包含最少边数的路径。这样的路径可以通过 BFS 获得。在这里，我认为边的每个权重是末端顶点的最小值，路径的权重是边权重的总和除以路径上的边数。我无法将 BFS 用于此类算法。请建议我一个合适的已知算法来解决这个问题。我也想知道我是否可以在 C++ 中使用合适的编程代码来解决这样的问题？以下问题是手动解决的，但我希望通过使用一些已知的算法或编程代码来解决它。我对 C 编程和这个站点都是新手，所以如果我的问题离题，请给我推荐一个合适的站点。谢谢，

注 1上述问题只需手动解决。相反，我想在 C++ 中使用合适的已知算法或编程代码来解决这个问题。我刚刚安装了 Dev-C++ 来试试。 注 2这里，图表$G$是完整的（除了边缘$(0, 6)$被删除）有$0$作为源顶点和$6$作为目标顶点。