权图中求最短路径都有哪些算法？
1个回答
展开全部
带权图也分有向和无向两种，基本的算法可以看看书咯。
带权的无向图的最短路径又叫最小生成树，Prim算法和Kruskal算法；
带权的有向图的最短路径算法有迪杰斯特拉算法和佛洛依德算法；
带权的无向图的最短路径又叫最小生成树，Prim算法和Kruskal算法；
带权的有向图的最短路径算法有迪杰斯特拉算法和佛洛依德算法；
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
