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

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