摘要：
题目 floyd算法求所有顶点之间的最短路，典型的模板题。唯一需要注意的是两个顶点之间可能有多条边直接相连，在初始化的时候，直接选择最小的长度作为两点间的距离即可。 实现 阅读全文
摘要：
题目 在一个有向图上，从一点A出发，经过所有除A的顶点一次且仅经过一次，最后到达起始点A，所形成的路径为哈密顿环。两个哈密顿环不同，当且仅当路径上的任意一个顶点P的下一个顶点不同。 给出一个顶点数目为 <= 12, 边的数目 <= 200(有可能有重边）的有向图的所有可能的哈密顿环的总数。 分析 哈 阅读全文