名词解释：邻接矩阵和 Dijkstra算法
答:(1）邻接矩阵邻接矩阵是用于存放顶点间关系（边或弧）数据一个二维数组。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵。(2) Dijkstra算法Dijkstra算法用于计算从有向图中任意一个节点到其他节点的最短路径。算法原理为:设G=(V，E)是一个带权有向图，把图中顶点集合V分成两组，第一组为已求出最短路径的顶点集合(用S表示)，第二组为其余未确定最短路径的顶点集合(用U表示)，按最短路径长度的递增次序依次把第二组的顶点加入S中。在加入的过程中，总保持从源点v到S 中各顶点的最短路径长度不大于从源点v到U中任何顶点的最短路径长度。此外，每个顶点对应一个距离，S中的顶点的距离就是从v到此顶点的最短路径长度，U中的顶点的距离是从v到此顶点只包括S中的顶点为中间顶点的当前最短路径长度。
本题目来自[网课答案]本页地址：https://www.wkda.cn/ask/amymaoextopzozo.html
举一反三
内容
- 0
假设无向图中共有n个顶点和e条边，判别该无向图中是否含有一个不与其他任何顶点连通的孤立顶点，在用邻接表和邻接矩阵存储时，算法的时间复杂度分别是（） A: 邻接表为O(1)，邻接矩阵为O(n) B: 邻接表为O(e)，邻接矩阵为O(n) C: 邻接表为O(n)，邻接矩阵为O(n*n) D: 邻接表为O(e)，邻接矩阵为O(n*n)
- 1
请解释名词:纯化 未知类型：{'name': '名词解释', 'type': 103}
- 2
图的存储结构有邻接矩阵、邻接表、逆邻接表、______ 和邻接多重表四种。
- 3
图的存储结构有邻接矩阵、邻接表______ 、______ 和邻接多重表四种。
- 4
在路径还原应用过程中,最优路径算法的支撑算法可以考虑应用算法（） A: Dijkstra 算法、Floyd 算法和 Bellman-Ford 算法 B: Dijkstra 算法、SPFA 算法和启发式算法 C: Bellman-Ford 算法、Floyd 算法和启发式算法 D: Dijkstra 算法、Floyd 算法和启发式算法