您的位置: 首页 > 作业答案 > 数学 > 12.有向图G中有n个顶点,可用弗洛伊德算法计算每对顶点之间的最短路径,其算法的时间复杂度是(). 12.有向图G中有n个顶点,可用弗洛伊德算法计算每对顶点之间的最短路径,其算法的时间复杂度是(). 分类: 作业答案 • 2021-12-28 15:12:45 问题描述: 12.有向图G中有n个顶点,可用弗洛伊德算法计算每对顶点之间的最短路径,其算法的时间复杂度是(). 答 O(n³)