单项选择题
A.图中的有向边表示研究对象,结点表示衔接关系。 B.图中的点表示研究对象,边表示点与点之间的关系。 C.图中任意两点之间必有边。 D.图的边数必定等于点数减1。
求最短路问题的计算方法是从()开始逐步推算的,在推算过程中需要不断标记和最短路线。
填空题求最短路问题的计算方法是从()开始逐步推算的,在推算过程中需要不断标记和最短路线。
最小树的算法关键是把最近的()结点连接到那些已接结点上去。
填空题最小树的算法关键是把最近的()结点连接到那些已接结点上去。
最小树问题就是在网络图中,找出若干条边,连接()结点,而且()最小。
填空题最小树问题就是在网络图中,找出若干条边,连接()结点,而且()最小。