我不知道你们用的是什么教材,一般离散数学中不用迪克斯特拉算法求两点之间的最短路,数据结构中这样求,但解题过程是用矩阵表示.能把你们用的教材告诉我吗?
离散数学｝用迪克斯特拉算法求下面有限权图中从A到B的最短路(要求用图示给出求解过程),并计算它们的权值
1个回答
相关问题
-
给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.（离散数学）
-
离散数学克鲁斯算法求最小生成树
-
对图2所示的无向带权图,用普里姆算法或克鲁斯卡尔算法求其最小生成树
-
详细介绍迪杰斯特拉算法的书有哪些
-
下列属于物权的是()A所有权B质押权C用益物权D抵押权.
-
设某带权无向图如下图,画出用Prim算法,从顶点A开始生成最小生成树的每一步结果.
-
迪杰斯特拉算法不懂啊谁能用通俗的语言描述一下,书上讲得太那个了
-
6、求java算法 已知四个带权的结点：(A,1),(B,2),(C,2),(D,3),构造Huffman数,并给出每个
-
下列权利中不属于人格权的为：（） A．姓名权 B．名誉权 C．荣誉权 D．肖像权
-
请对下图的无向带权图：1写出它的邻接矩阵,并按普里姆算法求其最小生成树；