天王补心丸的功能是A.养心安神B.养血安神C.补心安神D.滋阴养血，补心

A．Dijkstra算法是按路径长度递增的次序来得到最短路径

B．Dijkstra算法能处理带负权值的图

C．Dijkstra算法是典型的单源最短路径算法

D．Dijkstra算法是从一个顶点到其余各顶点的最短路径算法

A．Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法；

B．Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题；

C．Dijkstra算法的时间复杂度为O(n^2)，其中n为顶点数；

D．Dijkstra算法对边权无要求。

● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。

（57）A. 路径长度递减 B. 路径长度递增

C. 顶点编号递减 D. 顶点编号递增

● 求单源点最短路径的迪杰斯特拉（Dijkstra ）算法是按（57） 的顺序求源点到各 顶点的最短路径的。

（57）A. 路径长度递减 B. 路径长度递增

C. 顶点编号递减 D. 顶点编号递增

设图用邻接表表示，写出求从指定顶点到其余各顶点的最短路径的Dijksua算法。要求：(1)对所用的辅助数据结构，邻接表结构给以必要的说明；(6分)(2)写出算法描述。(C，类Pascal，类C均可)(14分)【南京理工大学1996四、1(20分)】