[問題] 有這樣的資料結構或演算法嗎？

看板CSSE作者 (現在不流行暱稱)時間17年前 (2007/03/01 05:45), 編輯推噓5(5推 0噓 5→)
留言10則, 8人參與, 最新討論串1/1
一個樹狀結構 每個level的節點數不限 每個節點的子節點數也不限 任意選擇這顆樹中的兩個節點 然後計算該兩節點的相似度有多少？ 有人看過這樣的理論嗎？ -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 61.31.170.41
推
03/01 07:07, , 1F
你好歹也先定義一下你的「相似度」是什麼意思
03/01 07:07, 1F
→
03/01 09:57, , 2F
相似度就是相近的程度，例：血親樹..
03/01 09:57, 2F
推
03/01 10:34, , 3F
所以是指兩節點為根的子樹相似度?
03/01 10:34, 3F
推
03/01 11:07, , 4F
有定義的話就直接coding了,他應該就是要問別人怎麼定義吧?
03/01 11:07, 4F
→
03/01 11:48, , 5F
至少說明parent跟child node的關係,會比較好瞭解問題
03/01 11:48, 5F
→
03/01 11:51, , 6F
我第一個想到的是生物上用於研究演化的親緣樹
03/01 11:51, 6F
→
03/01 11:52, , 7F
phylogenetic tree,有很多演算法都在討論這個問題
03/01 11:52, 7F
→
03/02 01:21, , 8F
生物資訊的期刊有很多這類的演算法
03/02 01:21, 8F
推
03/03 03:25, , 9F
對其中一點做bfs，連到另一點的距離即為所求
03/03 03:25, 9F
推
03/18 22:11, , 10F
相似度就是相近的程度, 所以解析度就是解析的程度?
03/18 22:11, 10F
‣ 更多 artingo 的文章
文章代碼(AID): #15vVVzpF (CSSE)