在图G中求两个结点之间的最短路径可以采用的算法是()。
- A. 迪杰斯特拉( Dijkstra )算法
- B. 克鲁斯卡尔( Kruskal)算法
- C. 普里姆 (Prim) 算法
- D. 广度优先遍历 (BFS)算法
查看答案
纠错
若遇到问题请联系 客服QQ:3480655671
正确答案: A
本题解析: 暂无解析
包含此试题的试卷
你可能感兴趣的试题
已知10×12的二维数组A,按“行优先顺序”存储,每个元素占1个存储单元,已知A[1][1]的存储地址为420,则A[5][5]的存储地址为()。
- A. 470
- B. 471
- C. 472
- D. 473
指针p1和p2分别指向两个无头结点的非空单循环链表中的尾结点,要将两个链表链接成一个新的单循环链表,应执行的操作为()。
- A. p1 -> next=p2-> next;p2-> next=p1-> next
- B. p2-> next=p1-> next;p1-> next=p2-> next
- C. p=p2-> next; p1-> next=p;p2-> next=p1-> next
- D. p=p1 -> next; p1-> next= p2-> next;p2-> next=p
置顶