下图是采用课程介绍的多源路径算法得到最短路径前驱点矩阵,利用该矩阵选择如下正确的最短路径()。
A.D-A的最短路径是,D-C-B-AB.A-B的最短路径是,A-C-BC.E-C的最短路径是,E-D-B-CD.E-D的最短路径是,E直接连接到D
单项选择题下图是一个4节点的有向图,利用Floyd多源最短路径算法依次经过节点A、B、C、D中转后,得到最短路径矩阵。编程实现多源最短路径算法,并列出A-D、B-D的路径值在经过中转点A、B、C、D后的更新值()。
A.A-D的更新过程:->->->9,B-D的更新过程过程:9->9->9->8B.A-D的更新过程:->->10->9,B-D的更新过程过程:9->9->8->8C.A-D的更新过程:->10->9->9,B-D的更新过程过程:9->9->8->8D.A-D的更新过程:->->->9,B-D的更新过程过程:9->8->8->8
多项选择题下图是一个7节点连通图,权值如图所示。尝试利用Dijkstra算法思路手工计算源点A到其他点的最短路径,并选择以下正确的选项()。
A.当节点集S={A ,C ,F ,B},时,下一个进入S的节点是EB.当节点集S={A ,C ,F ,B},时,下一个进入S的节点是DC.A-G最短路径的前驱节点是ED.A-G最短路径的前驱节点是D
多项选择题属于最短路增广路算法的有()
A.FF算法B.EK算法C.Dinic算法D.ISAP算法
多项选择题最短路算法中适用于负权图的是()
A.Floyd算法B.SPFA算法C.Bellman算法D.Dijkstra算法
多项选择题备忘录与递归算法的相同点是()
A.递推关系B.自顶向下计算C.从大到小计算D.子问题重叠