下图是一个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.子问题重叠
多项选择题动态规划算法的特点()
A.自底向上计算B.自顶向下计算C.子问题独立D.子问题重叠
多项选择题区间动态规划的计算次序是()
A.先小区间后大区间B.先大区间后小区间C.自底向上D.自顶向下