グラフアルゴリズム| 大学ネットワーク

説明

ナビゲーションサービスを使用して最適なルートを見つけ、目的地までの時間を推定したことがある場合は、グラフのアルゴリズムを使用したことがあります。グラフは、道路網、水道と電力の供給ネットワーク、コンピューターネットワーク、そして最近ではソーシャルネットワークがあるため、さまざまな現実の状況で発生します。仕事に着くまでの最速の時間、コンピューターのセットをネットワークに接続する最も安価な方法、またはFacebookでコミュニティやオピニオンリーダーを自動的に見つける効率的なアルゴリズムを探している場合は、グラフやグラフ上のアルゴリズムを使用します。このコースでは、アルゴリズムとデータ構造のMicroMastersプログラムの一部として、グラフとは何か、およびその最も重要なプロパティについて学習します。グラフをトラバースするいくつかの方法と、グラフをある順序でトラバースしながら便利なことを実行する方法を学習します。また、最短経路アルゴリズムについても説明します。最後に、道路、電話、コンピューターネットワークの計画に使用され、クラスタリングや近似アルゴリズムでのアプリケーションを見つけるために使用される最小全域木で終了します。