您可能感兴趣的试卷
你可能感兴趣的试题
A.顶点集的构成
B.有向边、无向边的构成
C.边权如何定义
D.将原问题转化为图论问题
A.分析南岸状态
B.顶点集的构成
C.如何连边
D.将原问题转化为图论问题
A.加权图G的带权邻接矩阵的对角线元素为0
B.无向图的带权邻接矩阵为对称阵
C.若在有向图G中没有有向边(vi,vj),则G的带权邻接矩阵的i行j列元素为无穷大
D.有向图G的带权邻接矩阵为反对称阵
A.Dijkstra算法是求加权图G中从某固定起点到其余各点最短路径的有效算法
B.Dijkstra算法可用于求解无向图、有向图和混合图的最短路径问题
C.Dijkstra算法的时间复杂度为O(n2),其中n为顶点数
D.Dijkstra算法对边权无要求
A.连通图G的生成树T是G的子图,且T的顶点集等于G的顶点集
B.连通图G有n个顶点,则G的生成树的边数为n-1
C.在树T中任意去掉一条边e后,得到的图T-e不连通
D.连通图T的生成树唯一
A.树中任意两点之间的路径唯一
B.树中没有圈
C.树的顶点数比其边数少1
D.树的边数等于其顶点数减1
A.学校教职工及其上、下级关系
B.某群体的成员及其好友关系
C.家族成员及其父子关系
D.排课表时课程及其相互冲突关系
A.地铁站点及其连线
B.万维网的站点及其链接
C.某群体的成员及其好友关系
D.动植物及其“吃”与“被吃”的关系
A.145.83
B.165.32
C.132.69
D.143.69
最新试题
顶点v的标记l(v)记录的是从起点v0到v的当前最短路径长度。
Matlab中非线性最小二乘拟合的函数:lsqcurvefit和lsqnonlin。两个命令都要先建立M-文件fun.m,两者定义f(x)的方式也是相同的。
Quadprog是专门用于求解二次规划的命令,目标函数是一个二次函数,约束条件可以是线性的也可以是二次的。
数据拟合要求所求曲线(面)通过所给所有数据点。
求最小生成树的Kruskal算法是一种破圈法。
常见的分类包括根据变量的连续和离散可以分成()问题;根据目标函数或约束条件的线性和非线性可以分成()问题;根据目标的数量可以分成()问题。
MATLAB中用来求解线性规划问题的命令是()。这个命令的输出包括()和()。
使用插值方法进行函数插值时插值节点个数n越大,插值的误差就越小。
命令[x,fval]=fmincon(‘fun’,x0,A,b,Aeq,beq)可以求解一个只含线性约束的非线性规划问题,选择不同的初始点的值x0,得到的最终答案可能是不一样的。
Leslie差分方程模型考虑了年龄结构,是按年龄分组的人口模型,不同年龄组的出生率和死亡率不同。