Find centralized, trusted content and collaborate around the technologies you use most.
Teams
Q&A for work
Connect and share knowledge within a single location that is structured and easy to search.
頂点 v から始まるグラフのスパニング ツリーがあります。すべてのエッジは同じ距離です (1 としましょう)。
v から別の頂点 u への最短経路をどのように計算できますか?