标签： algorithm graph dijkstra
关于标题中提到的主题，我遇到了两个问题。
问题的第一部分问： 通过考虑具有n个顶点的完整图，显示两个顶点之间的最大简单路径数是O（（n-1）！）。 （我假设我应该以某种方式用正式定义来表明这一点）
问题的第二部分问： 举一个例子，Dijkstra的算法在存在负边缘但没有负成本周期的情况下给出了错误的答案。
感谢您的帮助！