题目内容

如果图中的边或弧带有权，则称这种图为___________。

查看答案

搜索结果不匹配？点我反馈

更多问题

构造一棵最小生成树往往都要利用最小生成树的一种简称为MST的性质。常见的构造最小生成树的____算法和_算法都利用了MST性质。

迪杰斯特拉算法是求____的最短路径，弗洛伊德（Floyd）算法是求_的最短路径。

用顶点表示_，用弧表示活动之间的有向图，称为顶点表示活动的网（Activity On Vertex Network），简称 AOV网。

拓扑排序的结果使得当前图中_的顶点全部被输出，但仍然有结点未被输出，这说明有向图中存在__。