Dijkstra算法可以求从指定源点到其它各顶点的1 路径,
路径长度按2 序产生,若采用邻接矩阵存储有向图,对于有
n个顶点的图而言,算法的时间复杂度是3 。
这道题你会答吗?花几分钟告诉大家答案吧!
扫描二维码,关注牛客网
下载牛客APP,随时随地刷题