如何用循环求解图
|
我正在尝试借助Java寻找下一个问题的解决方案。我有一张图,这是一个看起来很好的例子:
有其表示法:
[{A = {C = 0.7},{D = 0.3}},
{C = {out = 0.2},{F = 0.8}},
{D = {C = 0.1},{F = 0.2},{G = 0.3},{E = 0.4}},
{S = {A = 0.4},{B = 0.6}},
{E = {G = 0.3},{out = 0.7}},
{G = {B = 0.2} {out = 0.8}},
...
S-是起始节点(S = 1),out-是脱离图形的方法。
我想跟踪图形并知道每个节点有多少百分比。
例如,A = 0.4 * S(S = 1),C = 0.7A + 0.1D,D = 0.3A + 0.7B
我认为可以通过递归(有向图的DFS,特别是Tarjan的算法)进行递归操作,但是尽管有周期,但我认为这样做没有帮助。另一个解决方案是求解线性方程组。
我不知道哪种方法更好,并且可能存在针对此类任务的解决方案。
这个例子只是一个例子,但我应该认为我喜欢appr。 2000个节点(谁知道多少个周期)。
你会怎么做?
没有找到相关结果
已邀请:
2 个回复
末钉蹈泰唬
邦绊门蔽惩