Floyd-Warshall算法可以处理图中存在负权边的情况，但不能处理负权环。Dijkstra算法不支持负权边，而Prim和Kruskal算法用于求解生成树，不涉及权重的负值问题。