分类：教育/科学-理工学科-数学
问题：关于求完全最短路径的Floyd算法的问题floyd算法对于负权是 
floyd对于负权是否成立，如不成立，举出反例，如成立的话，帮忙证明下，可以不写出严谨的证明过程，谢谢了
回答：存在负权的图中没有最短路的概念。负权回路本来就没有最短路。。。因为可以绕着负环一直转下去。。
有两个顶点:1,2
1-->2 -1
2-->1 -10
然后我再由1-->2那就成了-21。在求最短路时，不管是多源最短路floyed，单源最短路SPFA，dijsktra这些算法的应用，有的是必须保证图中无负权，有的可以判断图中有无负权。