[其他] path路徑計算

[c10401 (咖啡)]

目前正在研究國外資料，但實在想不出 F[i]=?

The importance of node i, F(i) is defined as the number of
all independent paths including the node i in the network
G,, where i = 1, 2, ... n-k.

It should be noted that if there are two paths which share
common nodes, the path which have minimum jumps
should be chosen.

以下是範例:https://imgur.com/a/qkWA2W2

能否請各位大大協助提供各節點的值(路徑)怎麼得到的，感謝

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.136.219 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Math/M.1559649661.A.B7F.html
→ maxsho      : F[i]表示的是給的的圖中，包含i的路徑的數目。
→ maxsho      : 編號為i
→ c10401      : 謝謝m大，但我是想不出fig2 的 F[1]如何算出11 F[2]
→ c10401      : 如何算出10及到F[5]為何值為4，謝謝
→ Desperato   : 難道不是硬跑所有可能path再直接疊加嗎 不覺得有很
→ Desperato   : 好看的公式
→ Desperato   : 大概只有tree或circle一類的好圖才有公式吧
→ Desperato   : 算了一下 同樣點但不同路線會算
→ Desperato   : F[1]=11那個 應該是
→ Desperato   : 12 123 1234 12345 14 145 214 2143 2145 3214 32
→ Desperato   : 145 計11個
→ Desperato   : 也就是第二段不知道在供三小
→ c10401      : D大那請問F[2]及F[5]要如何計算呢謝謝
→ Desperato   : 不不 我的做法就是無敵暴力啊XD 直接硬幹所有path
→ Desperato   : 然後疊加而已 有search all path的演算法就能做的
→ Desperato   : 吧
→ Desperato   : https://reurl.cc/Rojp6 這邊有從一點開始計算全路
→ Desperato   : 徑的方法 在過程中就能把本題的數據加起來 路全部
→ Desperato   : 找完也就算完了
→ c10401      : 謝謝D大，但我還是寫不出F[2]=10的由來，可以協助一
→ c10401      : 下嗎
推 Desperato   : 就一樣暴力搜尋吧 12 123 1234 12345 1432 23 234
→ Desperato   :  2345 214 2145 2143 3214 32145 阿勒有13個耶 我
→ Desperato   : 也不知道XD
→ c10401      : 謝謝D大，繼續尋求有緣人解決F[2]=10答案
→ as7218      : n 和 k 有定義嗎？
→ c10401      : N為節點數，k為移除節點數
→ c10401      : 因為這篇是要研究移除節點，佔整體存活率相關計算
→ c10401      : 文章來自
※ 編輯: c10401 (101.9.37.52 臺灣), 06/10/2019 16:22:39
→ c10401      : https://bit.ly/2EY72kk