天王补心丸的功能是
A.养心安神
B.养血安神
C.补心安神
D.滋阴养血,补心安神
E.疏肝解郁,安神定志
第3题
A.Dijkstra算法是按路径长度递增的次序来得到最短路径
B.Dijkstra算法能处理带负权值的图
C.Dijkstra算法是典型的单源最短路径算法
D.Dijkstra算法是从一个顶点到其余各顶点的最短路径算法
第4题
A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法;
B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题;
C.Dijkstra算法的时间复杂度为O(n^2),其中n为顶点数;
D.Dijkstra算法对边权无要求。
第5题
● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。
(57)A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
第6题
● 求单源点最短路径的迪杰斯特拉(Dijkstra )算法是按(57) 的顺序求源点到各 顶点的最短路径的。
(57)A. 路径长度递减 B. 路径长度递增
C. 顶点编号递减 D. 顶点编号递增
第7题
设图用邻接表表示,写出求从指定顶点到其余各顶点的最短路径的Dijksua算法。要求:(1)对所用的辅助数据结构,邻接表结构给以必要的说明;(6分)(2)写出算法描述。(C,类Pascal,类C均可)(14分)【南京理工大学1996四、1(20分)】
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!