マトロイドとは？
まとろいど
線形独立性を抽象化した組合せ論の構造で貪欲法が最適解を与える条件だよ。
『マトロイド』は「足し算できない」複雑な集合でも貪欲な選び方で最適な選択ができる数学的な構造だよ。
つかいかた・れいぶん
最小コストのネットワーク設計をする貪欲アルゴリズムの正しさはマトロイドの理論で保証されているよ。
このことばを シェア
さいごの こうしん: