图论中常见的最短路径算法有几种?都是什么?
问题描述：
图论中常见的最短路径算法有几种?都是什么?
只要列出有几种，分别是什么就行啦，嘻嘻~
答
主要是有三种、、第一种是最直接的贪心dijkstra算法、、可以利用堆数据结构进行优化、、缺点就是不能求有负权的最短路与判断负环、、第二种是bellman-ford算法、、根据松弛操作的性质是可以来判断负环的、、时间复杂...