Dijkstra算法在图中含有负权边时可能会得到错误结果，因为它贪心地选择当前最短路径的顶点，无法处理路径总权值会因为负权边而减少的情况。
而Floyd-Warshall算法是基于动态规划的全源最短路径算法，它能处理负权边，但不能处理负权回路。Bellman-Ford算法则是专门处理含有负权边的单源最短路径问题的算法。