求图节点排列使两两距离加权和最小：这个问题能否多项式时间求解若不能，有啥好的启发式算法
这是一个经典的NPC问题，现在还没被解决。关于这类问题，国内有一个经典的例子——货郞担问题（traveling salesman）。一些想法可以看看徐俊明老师的《图论及其应用》，或者国外介绍计算复杂性和难解性的书。了解不多，希望有所帮助。
推荐阅读
![[杨幂]都说迪丽热巴走到哪捂到哪，唯独这次忘记了，穿红色V字长裙A爆全场](http://img88.010lm.com/img.php?https://image.uc.cn/s/wemedia/s/2020/22f3cfac380b900dffb254aa2a0fa295.jpg)
- 汽车|三方签约，共建智能网联汽车行业标识解析二级节点
- 高中学排列组合思路不清晰是不是代表不适合学编程
- 电信移动基站内,一般都有啥设备,怎样分辨 求图文详解 小生先行谢过...
- 树形架构的企业，各叶子节点部门地理上分布十分分散，却又频繁需要各个节点的统计信息，怎样提高效率
- 信息的物理体积多大?
- 大堤|宜马快速通道迎来重要节点
- 南京|南京过江通道大爆发 仙新路长江大桥迎来重要节点
- 南京|南京仙新路长江大桥11日迎来重要节点 还有五桥、浦仪公路最近进展来了
- 责任清单|对照责任清单 抢抓时间节点 推动省运会筹备工作“加速跑”
- 候鸟■“候鸟老人”出行高峰比去年早10天 ?重阳节成“避寒游”开启节点