加法的tree metric復元
全点対距離行列の加法性から葉の接続先とedge長を決め、候補木の全距離を再計算して存在を完全検証する。
この典型を扱う単元: 加法的tree metric復元
検索別名: additive tree metric、distance-matrix tree reconstruction、加法的木距離
未知問からこの典型を見つける手掛かり
- 扱う対象
- distance matrix
- leaf attachment
- weighted tree
- 使う手掛かり
- additive metric
- 全点対距離から木を復元
- 保つ不変量
- path distance additivity
- positive edge lengths
- 求めるもの
- 存在判定
- 木の復元
- 適用しない条件
- 個別の除外条件の記載はありません。扱う対象と使う手掛かりから適用を判断してください。
分類・前提・学習成果
分類と直接の前提
概念上の親: 木モデルと構造
関連する典型
学習成果と学習単位
加法的距離行列から正重み木の候補を復元し、全点対距離の再計算で存在を完全検証できる。
加法的tree metric復元で学ぶ
代表問題
この典型の考え方を具体的な問題で確かめるための入口です。
- ABC451 E「Tree Distance」 公式問題主題: 加法的tree metric復元 / 主タグ
関連問題
この典型が主タグまたは補助タグとして付いている問題です。
- ABC451 E「Tree Distance」 公式問題主題: 加法的tree metric復元 / 主タグ