带约束点的最短路算法(自认为世界前沿的算法)

时间:2016-06-10 15:32:44
【文件属性】:

文件名称:带约束点的最短路算法(自认为世界前沿的算法)

文件大小:50KB

文件格式:DOC

更新时间:2016-06-10 15:32:44

必经节点 最短路

本文要解决的问题和Dijkstra算法相似,在图上找两点间的最短路径,图上的边带有权重,权重不能为负数。在这里,增加一些约束条件,要求路径必须经过某些节点。要求路径不能成环,即不能两次经过相同的节点,否则问题就非常简单,不用特别的算法。约束节点可能以任意顺序出现在路径上,即指定约束节点时,没有指定它们在路径中出现的顺序,否则问题也很简单。


网友评论

  • 不具有普适性
  • 不错。。但是针对性太强。。不能普遍使用
  • 不错。。但是针对性太强。。不能普遍使用
  • 不错……但是规模大了以后效率没有优势
  • 不错……但是规模大了以后效率没有优势