阅读背景:

图算法之——dijkstra算法

来源:互联网 

一.算法特点

目标:找出加权图中前往X的最短路径

适用于:无环有向加权图,且各边的权值为正无环有向加权图,且各边的权值




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: