logo - 刷刷题
下载APP
【简答题】

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

参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【多选题】1980年南京理工大学增设专业有()。

A.
机械制造艺
B.
金属材料热处理
C.
计算机软件
D.
微波技术

【单选题】判断有向图是否有回路,除了可以用拓扑排序外,还可以用( )。【南京理工大学2004一、7(1分)】

A.
求关键路径的方法
B.
广度优先遍历算法
C.
求最短路径的算法
D.
深度优先遍历算法

【单选题】南京理工大学的另一源头是武昌高级军械技术学校,其前身是()。

A.
高射炮兵学校
B.
东北野战军后勤青年干部学校
C.
总高级步兵学校
D.
华东军事政治大学