一直运行不出结果 是数据量过大吗
收起
当前问题酬金
¥ 0 (可追加 ¥500)
支付方式
扫码支付
支付金额 15 元
提供问题酬金的用户不参与问题酬金结算和分配
支付即为同意 《付费问题酬金结算规则》
你可以先估算一下创建20万节点的图需要多少内存,然后看你的电脑是否有足够的内存来运行该程序。另外你还可以考虑数据结构是不是可以优化一下,你这里假设图是稠密的,即每两个顶点都可能有边连接。但是如果实际问题中的图是稀疏的,那么就没必要按二维矩阵来存储权值,你可以用哈希表代替二维矩阵,这样就可以节省很多内存。
报告相同问题?