私が本当に理解できないアルゴリズムの質問があります。質問は、ダイクストラ アルゴリズムを使用する場合があります。
制御するためにハッキングする n 台のコンピューターのネットワークがあります。最初に、コンピューター c0 を既にハッキングしています。コンピューター間には m 個の接続があり、これを使用して、制御されていないコンピューターをハッキングされたコンピューターからダウンさせることができます。各接続はトリプル (ca ; cb ; t) として記述されます。これは、ca がハッキングされた場合、t 分のコストで cb のハッキングに成功できることを意味します。
ハッカー仲間の大規模なグループがハッキングに参加します (彼らはあなたと同じくらい優秀で、ネットワーク内のコンピューターと同じ数です)。つまり、複数のコンピューターで同時にハッキング タスクを割り当てることができます。ネットワーク内のすべてのコンピューターをハッキングするのに何分かかるかを求める効率の良いアルゴリズムを説明してください。n、m の観点から実行時間を述べます。