主页
学科
搜索
账户
常见问题
当前学科:数据结构
题目:
多选题
下列关于最短路径的说法中,正确的有________。
A. 求图中每一对顶点间最短路径的Floyd算法的时间复杂度为O(n^3)。
B. Dijkstra算法是按路径长度递增的顺序依次产生从某一固定源点到其他各顶点之间的最短路径。
C. 若仅求单一源点到某一特定顶点之间的最短路径,则其算法的时间复杂度可以达到O(n)。
D. 求图中每一对顶点间的最短路径也可用Dijkstra算法实现。
答案:
<查看本题扣1积分>
查看答案
答案不对?请尝试站内搜索
推荐知识点:
信号控制电路
隧道超欠挖原因有()
下列情况中,称为正相关的是()
下列各项中,不是企业置存一定数量现金需要条件的是()。
县级以上人民政府对发生的重大环境事件应当及时向本级()报告,依法接受监督。
患者巨大脾脏,白细胞计数显著增高,可达50×109/L,并见少许各种幼稚粒细胞,血小板计数极度增多。治疗应首选()
腹部前后位摄影,影像中不可清晰显示的是()
患者由于工作繁忙或者家庭责任而不能安心治疗,这是()
ECDIS除了能设计直线航段外还必须具有设计()。
地下水按岩土的贮水空隙的差异分类可以分为哪几种?