文件名称:challenge:编程挑战
文件大小:84KB
文件格式:ZIP
更新时间:2024-07-10 07:07:00
Clojure
挑战 问题是找到图中每个顶点的分数。 初始分数只是顶点的性。 但是一个顶点可以被标记为欺诈,这会将顶点分数降低到零,并将每个其他顶点的分数降低一个与它与欺诈顶点之间的距离成正比的因子。 为了计算接近中心性,我们需要解决图的。 我选择解决问题的算法是算法。 该算法可以处理正负权重,并且由于递归公式,因此很容易用函数语言表达: shortestPath(i, j, 0) = w(i, j) shortestPath(i, j, k+1) = min(shortestPath(i, j, k), shortestPath(i, k+1, k) + shortestPath(k+1, j, k)) 该公式使该算法成为使用称为的技术的良好候选者。 在 Clojure 中,您只需要使用函数包装您的函数,并且每次调用原始函数的结果都将被
【文件预览】:
challenge-master
----src()
--------challenge()
----LICENSE(11KB)
----edges(5KB)
----test()
--------challenge()
----README.md(5KB)
----project.clj(753B)
----docs()
--------uberdoc.html(215KB)
----.gitignore(111B)