皮皮学,免费搜题
登录
搜题
【简答题】
阅读下列C++程序说明,将应填入(n)处的字句写在对应栏内。 【说明】[程序6说明]最短路径的分支限界算法。 const int MAXNUM=29999; include<iostream> include<vector> include<algorithm> include<functional> using namespace std; template <class VertexType,class EdgeType> class MinNode { //程序中使用的最小化堆的结点说明 friend class Graph<VertexType,EdgeType> public: MinNode (int nl, EdgeType length1) { VexNum=nl; length=length1; } bool operator>(const MinNode<VertexType,EdgeType>&p)const { return (1)>p.length; } private: int VexNum; //记录源点序号,序号数组p及distance下标相一致。源点为初始扩展顶点 EdgeType length; //记录源点到本顶点的当前最短路径的长度,源点到自身的长度为0 } template<class VertexType,classEdgeType> void Graph<VertexType,EdgeType>:: shortestpath(VertexType start) { int j,k,source;//source 记录源点的序号。 EdgeType*distance=(2); int*p=new int[MaxNumVertex]; vector<MinNode<VertexType,EdgeType> >H; for(source=0;source<MaxNumVertex;source++) { if(NodeList[source]==start)break;} if (source>=MaxNumVertex){cout<<”This is error!”<<end1;return;} MinNode<VertexType,Edge Type>(3); for(k=0;k<MaxNumVertex;k++) { distance[k]:MAXXUM; //记录源点到本顶点k的最终的最短路径的长度 p[k]=source; //记录最短路径上的本顶点的直接前驱顶点的序号 } distance[source]=0;p[source]=-1;//m 是源点,前一顶点不存在 vector<MinNode<VertexType, EdgeType>>::iterator q; while(1){ for(j=0;j<MaxNumVertex;j++) if((AdjMatrix[E.VexNum* MaxNumVertex+j]<MAXNUM) &&((4)<distance[j])) { distance[j]=E.length+AdjMatrix[E.VexNum* MaxNumVertex+j]; p[j]=E. VexNum; //记录顶点j的前一顶点 MinNode<VertexType, EdgeType>(5); H.push_ back(N); push_heap(H. begin(),H.end(),greater<MinNode<VertexType, EdgeType>>()); } if(H.empty()=true)break; //若优先队列为空,那么算法结束 else{ pop_ heap(H.begin(),H. end(),greater<MinNode<VertexType, EdgeType>>()); q=H.end()-1; //从最小化堆中取路径最短的顶点 E=*q; H.pop_ back(); //删除从最小化堆中“挤”出的顶点 } } //end while for(k=0;k<MaxNumVertex;k++){ cout<<'Shorstest path from vertex'<<k<<'is'<<distance[k]<<end1; j=k;cou
拍照语音搜题,微信中搜索"皮皮学"使用
参考答案:
参考解析:
知识点:
.
..
皮皮学刷刷变学霸
举一反三
【单选题】‍ ‍ 下面哪个回答是正确的? ‍ ‍
A.
点B属于投影面V
B.
点B属于投影面H
C.
点B属于投影面W
D.
点B属于投影轴OX
E.
点B属于投影轴OY
F.
B属于投影轴OZ
【简答题】My dog runs fast. 否定句: __________________________________________ 一般疑问句: _______________________________________
【多选题】原有房屋装饰装修需要拆改结构时,装饰装修设计必须保证房屋的( )。
A.
整体性
B.
抗震性
C.
结构安全
D.
质量要求
【简答题】按照逻辑结构分类,数据结构可分为线性结构和非线性结构,二叉树属于【 】。
【多选题】建筑按照结构的承重方式分类,分为()。
A.
墙承重结构
B.
框架结构
C.
钢结构
D.
空间结构
【简答题】按照逻辑结构分类,数据结构可分为线性结构和非线性结构,队列属于___。
【简答题】原有房屋装饰装修需要拆改结构时,装饰装修设计必须保证房屋的( )。
【判断题】应用文不能使用抒情和描写的表达方式。
A.
正确
B.
错误
【简答题】The dog runs very fast.(改为否定句)
【单选题】某企业为增值税一般纳税人,2013年应交各种税金为:增值税350万元,消费税150万元,城市维护建设税35万元,房产税10万元,车船税5万元,所得税250万元。上述各项税金应计入管理费用的金额为( )万元。
A.
5
B.
15
C.
50
D.
185
相关题目: