巨大なネットワークを説明するデータベースがあります。約18000個の頂点で構成されています。ここで、ノードのペア間のすべての可能な最短経路を見つける必要があります。反復 DFS を実装しようとしましたが、問題は指数関数的な増加です。出次数の高い頂点があるため、必要な時間が膨大になります。より高速に動作するアルゴリズムを提案できますか。私が持っている複雑なネットワークは、方向付けられ、重み付けされています。
ありがとう、エクタ
巨大なネットワークを説明するデータベースがあります。約18000個の頂点で構成されています。ここで、ノードのペア間のすべての可能な最短経路を見つける必要があります。反復 DFS を実装しようとしましたが、問題は指数関数的な増加です。出次数の高い頂点があるため、必要な時間が膨大になります。より高速に動作するアルゴリズムを提案できますか。私が持っている複雑なネットワークは、方向付けられ、重み付けされています。
ありがとう、エクタ