创建自己的小题库
搜索
【单选题】
求从指定源点到其余各顶点的迪杰斯特拉(Dijkstra)最短路径算法中弧上权不能为负的原因是在实际应用中无意义； (2)利用Dijkztra求每一对不同顶点之间的最短路径的算法时间是O(n3)(图用邻接矩阵表示)； (3)Floyd求每对不同顶点对的算法中允许弧上的权为负，但不能有权和为负的回路。上面不正确的是( )。【南京理工大学2000一、21(1．5分)】
A.
(1)，(2)，(3)
B.
(1)
C.
(1)，(3)
D.
(2)，(3)
手机使用
分享
复制链接
新浪微博
分享QQ
微信扫一扫
反馈
收藏
举报参考答案：
举一反三
【单选题】南京理工大学无人飞行器协会成立于2011年，协会自成立以来，已先后在2011年“中航工业杯——国际无人飞行器创新大奖赛”中荣获竞技赛二等奖、列江苏高校第一，在2012年全国飞行模拟竞标赛中荣获团体总分第（）名。
A.
一
B.
二
C.
三
D.
四
【单选题】Free Statins With Fast Food Could Neutralize Heart Risk Fast food outlets could provide statin drugs free of 1 so that customers can reduce the heart disease dangers of fatty food, researchers at...
A.
use
B.
hate
C.
reject
D.
like
【单选题】判断有向图是否有回路，除了可以用拓扑排序外，还可以用( )。【南京理工大学2004一、7(1分)】
A.
求关键路径的方法
B.
广度优先遍历算法
C.
求最短路径的算法
D.
深度优先遍历算法
【单选题】2010年6月，中国高校大学生校园原创音乐第001号作品——《（）》正式发行，其中收录了南京理工大学学生原创的25首多元风格的歌曲。
A.
一号路
B.
二号路
C.
三号路
D.
四号路
相关题目：
【单选题】南京理工大学无人飞行器协会成立于2011年，协会自成立以来，已先后在2011年“中航工业杯——国际无人飞行器创新大奖赛”中荣获竞技赛二等奖、列江苏高校第一，在2012年全国飞行模拟竞标赛中荣获团体总分第（）名。
A.
一
B.
二
C.
三
D.
四
【单选题】Free Statins With Fast Food Could Neutralize Heart Risk Fast food outlets could provide statin drugs free of 1 so that customers can reduce the heart disease dangers of fatty food, researchers at...
A.
use
B.
hate
C.
reject
D.
like
【单选题】判断有向图是否有回路，除了可以用拓扑排序外，还可以用( )。【南京理工大学2004一、7(1分)】
A.
求关键路径的方法
B.
广度优先遍历算法
C.
求最短路径的算法
D.
深度优先遍历算法
【单选题】2010年6月，中国高校大学生校园原创音乐第001号作品——《（）》正式发行，其中收录了南京理工大学学生原创的25首多元风格的歌曲。
A.
一号路
B.
二号路
C.
三号路
D.
四号路
参考解析：
AI解析
重新生成
题目纠错 0
发布
