问答题
有6个节点的图,其有向距离矩阵如下,用D算法求v1到所有其他节点的最短径长及其路由。
什么是通信网的可靠性?如何描述可靠性?
问答题什么是通信网的可靠性?如何描述可靠性?
第K条最短路径可分为哪两类?
问答题第K条最短路径可分为哪两类?
什么是图的生成树?生成树主要有哪两种求法?简述二者的求解思路。
问答题什么是图的生成树?生成树主要有哪两种求法?简述二者的求解思路。