抓水母的派大星

摘要： P 是顶点 S 到 T 的最短路径，如果该图中的所有路径的权值都加 1，P 仍然是 S 到 T 的最短路径。（错） 如果最短路径有有2条边A->B->C，但是却存在另外一条边A->C，如果权值加一，A->C就可能会变成新的最短路径。 关于斐波那契数列时间和空间复杂度的分析：https://blog. 阅读全文