グラフ理論

二部グラフの最大重みマッチングとその解法

高速マッチングを実現する!二部グラフの最大重みマッチングとその解法 こんにちは!AI技術開発部の木村彩恵です。 業務では、タクシーアプリ『GO』の中核技術である、乗客からのリクエストに対し配車するタクシーを決定するマッチングエンジンの開発に携わ…