説明
ナビゲーションサービスを使用して最適なルートを見つけ、目的地までの時間を推定したことがある場合は、グラフのアルゴリズムを使用したことがあります。 グラフは、道路網、コンピューターネットワーク、そして最近ではソーシャルネットワークがあるため、さまざまな現実の状況で発生します。 仕事に着くまでの最速の時間、コンピューターのセットをネットワークに接続する最も安価な方法、またはFacebookでコミュニティやオピニオンリーダーを自動的に見つける効率的なアルゴリズムを探している場合は、グラフやグラフ上のアルゴリズムを使用します。
このコースでは、最初にグラフとは何か、そして最も重要なプロパティのいくつかを学びます。 次に、グラフをトラバースするいくつかの方法と、グラフをある順序でトラバースしながら便利なことを実行する方法を学習します。 次に、最短経路アルゴリズムについて説明します。基本的なアルゴリズムから、Googleマップやその他のナビゲーションサービスで使用される1000000倍高速なアルゴリズムの扉を開くアルゴリズムまでです。 Fast Shortest Routes産業用キャップストーンプロジェクトに取り組むことを選択した場合は、これらのアルゴリズムを使用します。 最後に、道路、電話、コンピューターネットワークの計画に使用される最小全域木を使用し、クラスタリングおよび近似アルゴリズムでのアプリケーションを見つけます。
技術的な問題はありますか？ 私たちに書いてください：coursera@hse.ru
価格：無料で登録！
言語： 英語
字幕: 英語