这篇论文完全和初赛题目相同，使用线性规划，可以看看

[skillness2]

论文题目：
Protected shortest path visiting specified nodes

文章在地址：
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=7325218&newsearch=true&queryText=Protected%20shortest%20path%20visiting%20specified%20nodes

买了数据库的可以直接下载

怎么发附件？

上传了http://download.csdn.net/detail/skillness2/9487247

欢迎花式使用求解器

[qq_24723451]

为何这么吊。。。这都能找到！话说它的约束数目是多少？要比O(E+V)少吗？

[tianranyixiao]

此论文算法性能不行，已验证！

[Mioopoi]

这篇论文我阅读过，感觉基本上是个动态规划，效果应该不会太好。它里面那个模型，也是个伪模型，因为关于限制环路的约束是基于后验的（首先你要有个路径），所以很难实现。

[小雄bb]

看过了，感觉重点并不在线性规划。。。已经有人发了求解器使用的详细教程了，有信心可以用好求解的就去试试吧，最后的冲刺！！！