[其他] path路徑計算

看板Math作者 (咖啡)時間6年前 (2019/06/04 20:01), 6年前編輯推噓1(1推 0噓 29→)
留言30則, 4人參與, 6年前最新討論串1/2 (看更多)
目前正在研究國外資料，但實在想不出 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
→
06/05 17:56, 6年前 , 1F
F[i]表示的是給的的圖中，包含i的路徑的數目。
06/05 17:56, 1F
→
06/05 17:56, 6年前 , 2F
編號為i
06/05 17:56, 2F
→
06/05 21:19, 6年前 , 3F
謝謝m大，但我是想不出fig2 的 F[1]如何算出11 F[2]
06/05 21:19, 3F
→
06/05 21:19, 6年前 , 4F
如何算出10及到F[5]為何值為4，謝謝
06/05 21:19, 4F
→
06/05 22:01, 6年前 , 5F
難道不是硬跑所有可能path再直接疊加嗎 不覺得有很
06/05 22:01, 5F
→
06/05 22:01, 6年前 , 6F
好看的公式
06/05 22:01, 6F
→
06/05 22:02, 6年前 , 7F
大概只有tree或circle一類的好圖才有公式吧
06/05 22:02, 7F
→
06/05 22:05, 6年前 , 8F
算了一下 同樣點但不同路線會算
06/05 22:05, 8F
→
06/05 22:06, 6年前 , 9F
F[1]=11那個 應該是
06/05 22:06, 9F
→
06/05 22:07, 6年前 , 10F
12 123 1234 12345 14 145 214 2143 2145 3214 32
06/05 22:07, 10F
→
06/05 22:07, 6年前 , 11F
145 計11個
06/05 22:07, 11F
→
06/05 22:08, 6年前 , 12F
也就是第二段不知道在供三小
06/05 22:08, 12F
→
06/06 14:37, 6年前 , 13F
D大那請問F[2]及F[5]要如何計算呢謝謝
06/06 14:37, 13F
→
06/06 17:50, 6年前 , 14F
不不 我的做法就是無敵暴力啊XD 直接硬幹所有path
06/06 17:50, 14F
→
06/06 17:50, 6年前 , 15F
然後疊加而已 有search all path的演算法就能做的
06/06 17:50, 15F
→
06/06 17:50, 6年前 , 16F
吧
06/06 17:50, 16F
→
06/06 20:33, 6年前 , 17F
https://reurl.cc/Rojp6 這邊有從一點開始計算全路
06/06 20:33, 17F
→
06/06 20:33, 6年前 , 18F
徑的方法 在過程中就能把本題的數據加起來 路全部
06/06 20:33, 18F
→
06/06 20:33, 6年前 , 19F
找完也就算完了
06/06 20:33, 19F
→
06/08 00:36, 6年前 , 20F
謝謝D大，但我還是寫不出F[2]=10的由來，可以協助一
06/08 00:36, 20F
→
06/08 00:36, 6年前 , 21F
下嗎
06/08 00:36, 21F
推
06/08 02:27, 6年前 , 22F
就一樣暴力搜尋吧 12 123 1234 12345 1432 23 234
06/08 02:27, 22F
→
06/08 02:27, 6年前 , 23F
2345 214 2145 2143 3214 32145 阿勒有13個耶 我
06/08 02:27, 23F
→
06/08 02:27, 6年前 , 24F
也不知道XD
06/08 02:27, 24F
→
06/09 13:19, 6年前 , 25F
謝謝D大，繼續尋求有緣人解決F[2]=10答案
06/09 13:19, 25F
→
06/10 02:21, 6年前 , 26F
n 和 k 有定義嗎？
06/10 02:21, 26F
→
06/10 16:01, 6年前 , 27F
N為節點數，k為移除節點數
06/10 16:01, 27F
→
06/10 16:02, 6年前 , 28F
因為這篇是要研究移除節點，佔整體存活率相關計算
06/10 16:02, 28F
→
06/10 16:16, 6年前 , 29F
文章來自
06/10 16:16, 29F
※ 編輯: c10401 (101.9.37.52 臺灣), 06/10/2019 16:22:39
→
06/10 16:23, 6年前 , 30F
06/10 16:23, 30F
‣ 更多 c10401 的文章
文章代碼(AID): #1Szbrzj_ (Math)
討論串 (同標題文章)
以下文章回應了本文：
完整討論串 (本文為第 1 之 2 篇)：
排序： 最新先 | 最舊先 | 留言數
在新視窗開啟完整討論串 (共2篇)
‣ 更多 c10401 的文章
文章代碼(AID): #1Szbrzj_ (Math)