题目内容
（请给出正确答案）
[主观题]
给定n个小区之问的交通图，若小区i与小区j之间有路可通，则将顶点i与顶点j之间用边连接，边上的
权值wij表示这条道路的长度。现在打算在这n个小区中选定一个小区建一所医院，试问这家医院应建在哪个小区，才能使距离医院最远的小区到医院的路程尽可能缩短？试设计一个算法解决上述问题.
如搜索结果不匹配，请 联系老师 获取答案
一定是path(k)[i][j]的子集。(k=0，1，2，…，n-1)。()
此题为判断题(对，错)。
更多“给定n个小区之问的交通图，若小区i与小区j之间有路可通，则将…”相关的问题
第1题
在用Floyd算法求解各顶点之间的最短路径时，每个表示两个顶点之间路径的path(k-1)[i][j]
在用Floyd算法求解各顶点之间的最短路径时，每个表示两个顶点之间路径的path（k-1)[i][j]
点击查看答案
第2题
对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)任意一个顶点的度是多少?
对n个顶点的无向图和有向图，采用邻接矩阵和邻接表表示时，如何判别下列有关问题：（1)图中有多少条边？（2)任意两个顶点i和j是否有边相连？（3)任意一个顶点的度是多少？
点击查看答案
第3题
设A为有向图的邻接矩阵，定义：。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的
设A为有向图的邻接矩阵，定义：
。试证明：矩阵A”的第i行第j列元素的值等于从顶点i到j的长度为n的路径数目。
第4题
对于n个顶点的无向图：采用邻接矩阵表示，求图中边数的方法是(①)，判断任意两个顶点i和j是否有边相连的方法是(②)，求任意一个顶点的度的方法是(③)。
对于n个顶点的无向图：采用邻接矩阵表示，求图中边数的方法是（①)，判断任意两个顶点i和j是否有边相连的方法是（②)，求任意一个顶点的度的方法是（③)。
点击查看答案
第5题
假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边
的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。
点击查看答案
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
第6题
带权图(权值非空，表示边连接的两个顶点间的距离)的最短路径问题是找出从初始顶点到国标顶点之
带权图（权值非空，表示边连接的两个顶点间的距离)的最短路径问题是找出从初始顶点到国标顶点之
点击查看答案
间的一条最短路径，假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法：
(1)设最短路径初始时仅包含初始顶点，令当前顶点u为初始顶点;
(2)选择离u最近且尚未在最短路径中的一个顶点v，加人到最短路径中，并修改当前结点u=v;
(3)重复步骤(2)，直到u是目标顶点时为止。
请问上述方法能否求解最短路径？若该方法可行，请证明之;否则请举例说明。
第8题
设(1)求DA= ,AD= ;(2)若λI≠λJ (i≠j)，证明: 与D乘法可换的矩阵必为对角矩阵.
设（1)求DA= ,AD= ;（2)若λI≠λJ （i≠j)，证明: 与D乘法可换的矩阵必为对角矩阵.
点击查看答案
设
(1)求DA= ,AD= ;(2)若λI≠λJ (i≠j)，证明: 与D乘法可换的矩阵必为对角矩阵.
第9题
在以下假设下，重写Djkstra算法：(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点v
在以下假设下，重写Djkstra算法：（1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点v
点击查看答案
在以下假设下，重写Djkstra算法：
(1)用邻接表表示有向带权图G，其中每个边结点有3个域：邻接顶点vertex，边上的权值length和边链表的链接指针link
(2)用集合T=V(G)-S代替S(已找到最短路径的顶点集合)，利用链表来表示集合T。
试比较新算法与原来的算法，计算时间是快了还是慢了，给出定量的比较。
第10题
无向树T中有n;个顶点的度数为i,i=2,3,…,k,其余顶点全为树叶,问T中有几片树叶?
无向树T中有n;个顶点的度数为i,i=2,3,…,k,其余顶点全为树叶,问T中有几片树叶？
点击查看答案
热门考试
全部 >
相关试卷
全部 >
2024年一级造价工程师《技术与计量（交通运输）》模拟卷（十）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（九）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（八）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（七）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（六）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（五）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（四）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（三）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（二）2024年一级造价工程师《技术与计量（交通运输）》模拟卷（一）
