![](https://static.youtibao.com/asksite/comm/h5/images/m_q_title.png)
在图搜索中,选择最有希望的节点作为下一个要扩展的节点,这种搜索方法叫做()。
A.宽度搜索
B.深度搜索
C.有序搜索
D.广义搜索
![](https://static.youtibao.com/asksite/comm/h5/images/solist_ts.png)
A.宽度搜索
B.深度搜索
C.有序搜索
D.广义搜索
互联网是一张有向图,每一个网页是图的一个顶点,网页间的每一个超链接是图的一个边,邻接矩阵B=(b)w如果从网页i到网页j有超链接,则by=1,否则为0。
记矩阵B的列和及行和分别是它们分别给出了页面j的链人链接数目和页面i的链出链接数目。假如在上网时浏览页面并选择下一个页面的过程,与过去浏览过哪些页面无关,而仅依赖于当前所在的页面。那么这一-选择过程可以认为是一一个有限状态、离散时间的随机过程,其状态转移规律用Markov链描述。定义矩阵A=(ay)wxn为
式中:d是模型参数,通常取d=0.85;A是Markov链的转移概率矩阵;ay表示从页面i转移到页而j的概率。根据Markov链的基本性质,对于正则Markov链存在平稳分布x=
式中:x为在极限状态(转移次数趋于无限)下各网页被访问的概率分布,Google将它定义为各网页的PageRank值。假设x已经得到,则它按分量满足方程
网页i的PageRank值是划,它链出的页面有τ个,于是页面i将它的PageRank值分成r份,分别“投票"给它链出的网页。x为网页k的PageRank值,即网络上所有页面“投票给网页k的最终值。根据Markov链的基本性质还可以得到,平稳分布(即PageRank值)是转移概率矩阵A的转置矩阵AT的最大特征值(=1)所对应的归一化特征向量。
已知一个N=6的网络如图4.8所示,求它的PageRank取值。
A.创建TREE业务时,需要选择UNI的节点类型,至少有一个UNI为根节点,其它UNI为叶子节点
B.在端到端创建PTN以太网业务选择端点时,首先选择的是网元,而后在选择对应的端口或者UNI接口
C.创建TREE型业务时,针对ZXCTN6000设备作为根节点时,所有CIP/VIP节点均有leaf属性及root属性
D.创建TREE型业务时,针对ZXCTN9000 2.08 32R1版本设备作为根节点时,所有PW及CIP均有hub属性及spoke属性配置
A.使用钢笔工具绘制直线路径时,确定起始点需要按住鼠标键拉出一个方向线后,再确定下一个节点
B.选中工具箱中的钢笔工具将光标移到页面上,钢笔工具右下角显示“X”符号,表示将开始画一个新路径
C.当用钢笔工具绘制曲线时,曲线上节点的方向线和方向点的位置确定了曲线段的形状
D.在使用钢笔工具绘制直线的过程中,按住SHIFT键,可以得到0度,45度或45度的整数位方向的直线
A.是一种对抗搜索
B.搜索树中节点的位置先后次序不会影响搜索效率
C.被剪枝的节点不会影响搜索结果
D.与minimax搜索算法相比,可减少所搜索的搜索树节点数