• 2022-06-15
    使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。
    A: O([img=18x22]1803bbeadb08060.png[/img])
    B: O(n log n)
    C: [img=69x27]1803bbeae315832.png[/img]
    D: [img=46x27]1803bbeaeb04917.png[/img]
  • A

    内容

    • 0

      使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]1803712f04c4e55.png[/img]) B: O(n log n) C: [img=69x27]1803712f0d51f3b.png[/img] D: [img=46x27]1803712f15e1422.png[/img]

    • 1

      使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]1803a3c2ecd0066.png[/img]) B: O(n log n) C: [img=69x27]1803a3c2f547fa9.png[/img] D: [img=46x27]1803a3c2fe353b5.png[/img]

    • 2

      使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]18039bca66f1101.png[/img]) B: O(n log n) C: [img=69x27]18039bca6f3c825.png[/img] D: [img=46x27]18039bca790da22.png[/img]

    • 3

      使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]1802fcd6b7af5eb.png[/img]) B: O(n log n) C: [img=69x27]1802fcd6bfd36a2.png[/img] D: [img=46x27]1802fcd6c7b5dfe.png[/img]

    • 4

      使用迪杰斯特拉最短路径算法,求一个源点到其它各顶点的最短路径,该算法的时间复杂度为________。 A: O([img=18x22]18032aaa2bd6bba.png[/img]) B: O(n log n) C: [img=69x27]18032aaa3497dad.png[/img] D: [img=46x27]18032aaa3ce9098.png[/img]