我有21分（A-U）。我有两个点（21 * 20弧）之间的无向弧列表。我也有每个弧的重量。我想选择一些弧来形成一个网络，以最小化A和每个B-U（即A和B，A和C，A和D等）的权重之和。我应该使用哪种算法？我怎么能在R？
中做到这一点这对应于这样的故事。我想设计一个可以使国家资本与州首府轻松联系的交通网络。
答案 0 :(得分：0)
您似乎正在寻找从一个点到另一个点的最佳路径。 要解决这个问题，您应该尝试使用Ford-Fulkerson的算法。您也可以使用Dijkstra算法，但前提是您确定没有负周期