文件名称：随机最长路径：启发式算法的实现和评估，用于近似随机图的最长路径分布。 工作正在进行中！
文件大小：58.41MB
文件格式：ZIP
更新时间：2024-03-05 23:10:40
Python
随机图的最长路径分布 该存储库实现了几种现有的启发式算法，用于近似随机图（即，所有节点和/或边权重均为随机变量的图）的最长路径分布。 准确地计算最长路径分布，甚至仅计算其矩，这是一个非常困难的问题-例如，Hagstrom证明对于离散RV来说，它是#P完全的-因此，我们通常需要使用启发式方法来获得良好的近似值反而。 这是一项正在进行的工作，因此会经常更改！