2. 首页 > 题库二 >
  2. 问题

用Dijkstra算法求解最短路问题，说法正确的是（）

7 查阅

用Dijkstra算法求解最短路问题，说法正确的是（）

A.P和T标号会相互变化

B.T标号一旦变为P标号，则不会再变为T标号

C.每一步都得到当前P标号点离初始点最短的一条路径

D.对于负权的最短路问题无法求解

参考答案:

答案：T标号一旦变为P标号，则不会再变为T标号#每一步都得到当前P标号点离初始点最短的一条路径#对于负权的最短路问题无法求解

相关问题:
  • 关于运输问题的表述，说法正确的是（）
  • 关于指派问题，说法正确的是（）
  • 坚持有氧锻炼可以增强人们的心肺耐力，促进人的身体健康，下列属于有氧锻炼
  • 被誉为“现代管理之父”的是（）。
  • 在“明治宪法”制定过程中，提出“主权归一”的是哪位？
  • 连续颁布五次“锁国令”的是江户幕府第三代将军（）。
  • 根据《灵枢·终始》：“少气者，脉口，人迎俱少而不称尺寸”的治疗方法，下列说
  • 世界五大园景树特产中国的是（）
    • 随便看看:
  • 健康养生
  • 亲子
  • 胎教
  • 孕妇健康
  • 中药百科
  • 心理

    • Ta老师-周边问题

    1.
    记忆材料的（）位置最易遗忘。
    2.
    有关过度学习的研究表明，若想取得最佳学习
    3.
    艾宾浩斯遗忘曲线反映的遗忘规律是（）
    4.
    注意是一种非常重要的心理过程。
    5.
    一个人注意的外部表现与其内在的注意状态
    6.
    注意具有（）两大特性。
    7.
    全神贯注看书，对周围事物“视而不见，听而不
    8.
    同学们正在教室里聚精会神地听课，突然从外
    9.
    夜空中划过的流星，容易引起我们的无意注意
    10.
    小学生上课时交头接耳，左顾右盼，老师提问时
    11.
    “奇装异服，奇形怪状”易引起人的注意，这是
    12.
    “一道闪电，一声雷鸣”引起人的注意，这属于
    13.
    “万绿丛中一点红”，“黑夜的灯光”极易引
    14.
    “视而不见，听而不闻，食而不知其味”是说注
    15.
    心理学上的两可图形（双关图）反映了知觉的恒
    16.
    感觉剥夺实验证明，大脑的发育、人的成长成
    17.
    人的基本味觉按敏感性顺序排列，分别是苦、
    18.
    视锥细胞的功能缺陷会导致色盲或色弱。
    19.
    近视眼是由于眼球的前后径过短所导致。
    20.
    人类的可见光波是由在400~700纳米间的电
    版权所有,保留一切权利！© 2018-2023 Ta老师 Talaoshi.com 湘ICP备18019507号-1 联系QQ:469958。