扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
下载作业帮安装包
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
急求 图的最短路径问题的程序…数据结构类…具体要求如下…急啊…1． 问题描述
图的最短路径问题是指从指定的某一点v开始，求得从该地点到图中其它各地点的最短路径。并且给出求得的最短路径的长度及途径的地点。除了完成最短路径的求解外，还能对该图进行修改，如顶点以及边的增删、边上权值的修改等。校园最短路径问题中的数据元素有：（1） 顶点数（2） 边数（3） 边的长度设我校的站点有学校大门，学院宾馆校门 ，第一教学楼，第二教学楼，第三教学楼，办公楼，同心楼，文虎楼，逸夫楼，教工食堂，第一组团，第二组团，第三组团，第四组团，体育馆，操场。假设以我校的范围为虚拟的范围，以上的站点为例自行设置相邻两个站点路线长度2． 功能需求要求完成以下功能：(1) 输出顶点信息：将校园内各位置输出。（2）输出边的信息：将校园内每两个位置（若两个位置之间有直接路径）的距离输出。(3) 修改：修改两个位置（若两个位置之间有直接路径）的距离，并重新输出每两个位置（若两个位置之间有直接路径）的距离；(4) 求最短路径：输出给定两点之间的最短路径的长度及途经的地点或输出任意一点与其他各点的最短路径。（5）删除：删除任意一条边。（6）插入：插入任意一条边。3． 实现要点（1）对图的创建采用邻接矩阵的存储结构，为了便于处理，对于图中的每一个顶点和每一条边均设置了初值。（2）为了便于访问，用户可以先输出所有的地点及距离。（3）用户可以随意修改任意两点之间的距离。（4）用户可以任意增加及删除边。（5）当用户操作错误时，系统会出现出错提示。
作业帮用户
扫二维码下载作业帮
拍照搜题，秒出答案，一键查看所有搜题记录
一：#include "stdafx.h"
#include &iostream&
#include &fstream&
const int MAXINT = numeric_limits&int&::max();
template &class Type&
void Dijkstra(int n, int v, Type dist[], int prev[], Type** c)
bool *s = new bool[n+1];
for(i = 1; i &=n; i++)
dist[i] = c[v][i];
if(c[v][i]!=MAXINT)
else prev[i] =0;
dist[v] = 0;
prev[v] = 0;
for(i = 1; i& i++)
int temp = MAXINT;
for( j = 1; j&=n; j++)
if(!s[j]&&dist[j]&temp)
temp = dist[j];
for(j=1; j&=n; j++)
if((!s[j])&&c[u][j]&MAXINT)
if((dist[u]+c[u][j])&dist[j])
dist[j] = dist[u] + c[u][j];
void djpath(int m, int v, int prev[])
int i = m ,j =1;
while(i!=0)
if (j == 1)
cout&& "-" &&
i = prev[i];
int _tmain(int argc, _TCHAR* argv[])
cout&&"最大整数:"&&MAXINT&&
int prev[6], dist[6];
int i,j,n;
fp=fopen("data.txt", "r");
fscanf(fp,"%d", &n);
myc = new int* [n+1];
for(i =0; i&=n; i++)
myc[i] = new int[n+1];
for(i=1; i&=n; i++)
for(j =1; j&=n; j++)
fscanf(fp, "%d",&myc[i][j]);
if (myc[i][j]==-1)
myc[i][j] = MAXINT;
Dijkstra(5, 1, dist, prev, myc);
for(i = 1; i&=5; i++)
cout&&dist[i]&&
for(i=2; i&=5; i++)
djpath(i,1,prev);
for(i = 0; i&=5; i++)
delete[] myc[i];
输入数据采用文本文件格式，下面是data.txt的内容:5
0 10 -1 30 100
10 0 50 -1 -1
-1 50 0 20 10
30 -1 20 0 60
100 -1 10 60 0
本文来自CSDN博客，转载请标明出处： 二：#include&iostream& void main() { int infinity=100,j,i,n,k,t,**w,*s,*p,*d; cout&&"input the value of n:"; cin&&n; cout&&d=new int[n]; s=new int[n]; p=new int[n]; w=new int*[n]; for(i=0;i&n;i++)
for(i=0;i&n;i++) for(j=0;j&n;j++) cin&&w[i][j];for(s[0]=1,i=1;i&n;i++) {
s[i]=0;d[i]=w[0][i];
if(d[i]&infinity) p[i]=0;
else p[i]=-1; }for(i=1;i&n;i++) {
for(j=1;j&n;j++)
if((!s[j])&&(d[j]&t))
//在蓝点集中选择一个最短距离最小的蓝点k来扩充红点集是Dijkstra算法的关键
s[k]=1;//point k join the S
for (j=1;j&n;j++) //将k扩充到红点后，剩余蓝点集的估计距离可能由于增加了新红点k而减小，此时必须调整相应蓝点的估计距离。对于任意的蓝点j，若k由蓝变红后使D[j]变小，则必定是由于存在一条从s到j且包含新红点k的更短路径：P=&s，…，k，j&。且D[j]减小的新路径P只可能是由于路径&s，…，k&和边&k，j&组成。所以，当length(P)=D[k]+w&k，j&小于D[j]时，应该用P的长度来修改D[j]的值。
if((!s[j])&&(d[j]&d[k]+w[k][j]))
} cout&&"从源点到其它顶点的最短距离依次如下："; for(i=1;i&n;i++) cout&&d[i]&&" ";}以上二个代码都是完整可以使用的，楼主喜欢哪个就用那个吧。自己还是可以仔细分析下代码。
为您推荐：
扫描下载二维码妈妈把自己献给了儿子 妈妈帮儿子解决生里问题儿子帮妈妈解决生理需求的文章图(5)
调皮猫猫 &
妈妈把自己献给了儿子 妈妈帮儿子解决生里问题儿子帮妈妈解决生理需求的文章图(5)
　　此时，没有得到正确指引的儿子心理变化更为剧烈、危险。由于自小习惯了和母亲的亲密接触，更为关健的是，没有强大的&对手(父亲)&的监督、威胁，&恋母情结&会进一步强化、发展，最后，母亲就成为了一个最真实、&最有可能得到&的性对象，心理开始出现扭曲。
　　例如，一个大一学生这样描述，&懂得那种事后我开始偷看母亲洗澡...偷拿母亲的内裤...最后发展到在母亲熟睡时偷偷抚摸母亲的身体...&
爸妈在线心理专家点评：
发生乱伦的原因很多，大部分是深层次的心理困惑长期解决不了，转型到了生活的外表层。比如：一个女人丈夫去世，对丈夫的感情深厚，在丈夫去世后不想再嫁，独身领着孩子长期生活，是女孩还好，如果是男孩，在他的生长过程中如果妈妈在女性打扮穿衣方面不知道回避儿子，那么，随着儿子的长大，性功能的发育成熟，性的需要就会转向妈妈，把妈妈当成他的梦中情人，恰在这时妈妈对爸爸的感情深厚也不打算再嫁的情况下，儿子很容易对妈妈提出性要求，妈妈知道这样做违背社会道德，可是，当儿子有这方面要求时，她的内心是很矛盾的， 儿子上身的时候她没有一点能力去反抗：第一，长时间不过夫妻生活，性的干渴让她无力反抗而甘心就范；第二，对儿子的娇惯让她不由自主采取顺从；第三，把儿子当成了丈夫的重生来显现。第四，母亲的潜意识里也是有性渴望的，不过把性对象错误地转嫁到了孩子身上。
总之，乱伦违背了伦理和社会道德，然而它有生长的根源。追根求底是深层心理需求通过一种扭曲的表面状态来实现。| 　
| 　
| 　
| 　
| 　
只需一步，快速开始
查看: 11319|回复: 18
求图中所需MOD，致命切割用了，腰斩后又变成原版的盔甲了，没用啊
主题帖子积分
高级玩家, 积分 568, 距离下一级还需 32 积分
高级玩家, 积分 568, 距离下一级还需 32 积分
话不多说，上图
附件: 您需要
才可以下载或查看，没有帐号？
主题帖子积分
游戏狂人, 积分 1250, 距离下一级还需 750 积分
游戏狂人, 积分 1250, 距离下一级还需 750 积分
還有這麼重口的MOD
主题帖子积分
游戏达人, 积分 2044, 距离下一级还需 1456 积分
游戏达人, 积分 2044, 距离下一级还需 1456 积分
表示没见过
主题帖子积分
高级玩家, 积分 555, 距离下一级还需 45 积分
高级玩家, 积分 555, 距离下一级还需 45 积分
主题帖子积分
中级玩家, 积分 183, 距离下一级还需 67 积分
中级玩家, 积分 183, 距离下一级还需 67 积分
手撕妹子！！
主题帖子积分
游戏达人, 积分 2351, 距离下一级还需 1149 积分
游戏达人, 积分 2351, 距离下一级还需 1149 积分
我的眼睛~！
主题帖子积分
AngelaSnoopy
游戏狂人, 积分 1861, 距离下一级还需 139 积分
游戏狂人, 积分 1861, 距离下一级还需 139 积分
我去……死了？
主题帖子积分
超级玩家, 积分 723, 距离下一级还需 277 积分
超级玩家, 积分 723, 距离下一级还需 277 积分
瞬间对这个MOd产生兴趣了&&难道我口味独特？
主题帖子积分
游戏狂人, 积分 1022, 距离下一级还需 978 积分
游戏狂人, 积分 1022, 距离下一级还需 978 积分
据说脚本多
可能会出现各种问题
主题帖子积分
超级玩家, 积分 618, 距离下一级还需 382 积分
超级玩家, 积分 618, 距离下一级还需 382 积分
手撕妹子！！不错不错，我太喜欢了
主题帖子积分
初级玩家, 积分 56, 距离下一级还需 44 积分
初级玩家, 积分 56, 距离下一级还需 44 积分
手撕妹子！！我的眼睛~！
主题帖子积分
　　　 猫に小判
游戏达人, 积分 2634, 距离下一级还需 866 积分
游戏达人, 积分 2634, 距离下一级还需 866 积分
此MOD仅仅 编写也就是支持一些原版衣服
或上下分体式 的衣服
衣服占用位置不同当然就会有所不同
由于现在一体身形的衣服较多
不会支持该MOD所以不会出现什么肢解
如果想解决
你得联系这MOD编写者让他帮你
改支持你希望的衣服
反正此MOD 只是透明某些部分
复制Ai 制造垃圾甚多 不是什么好货
主题帖子积分
高级玩家, 积分 370, 距离下一级还需 230 积分
高级玩家, 积分 370, 距离下一级还需 230 积分
眼都要瞎了
主题帖子积分
游戏达人, 积分 3412, 距离下一级还需 88 积分
游戏达人, 积分 3412, 距离下一级还需 88 积分
EURATRS 发表于
此MOD仅仅 编写也就是支持一些原版衣服
或上下分体式 的衣服
和這個mod比起來，我比較想要貓爪存錢桶，是招財貓
主题帖子积分
高级玩家, 积分 379, 距离下一级还需 221 积分
高级玩家, 积分 379, 距离下一级还需 221 积分
额& && && && && &
主题帖子积分
游戏狂人, 积分 1750, 距离下一级还需 250 积分
游戏狂人, 积分 1750, 距离下一级还需 250 积分
这个是猎奇大神私货 装13就靠她了 我想 这辈子&&都用不上&&伤心哦
主题帖子积分
初级玩家, 积分 78, 距离下一级还需 22 积分
初级玩家, 积分 78, 距离下一级还需 22 积分
妹子好可怜
主题帖子积分
初级玩家, 积分 46, 距离下一级还需 54 积分
初级玩家, 积分 46, 距离下一级还需 54 积分
好扯淡的mod
主题帖子积分
中级玩家, 积分 102, 距离下一级还需 148 积分
中级玩家, 积分 102, 距离下一级还需 148 积分
Powered by求教，建筑质量分析图中的建筑质量分类问题
时间： 20:06
发送原创文章至，可申请注册邀请码
才可以下载或查看，没有帐号？
本帖最后由 拂衣沾尘 于
11:56 编辑
作为实习生要参与到实际项目好激动啊。& && &这几天经理给发的规划模板中，我发现在乡村规划中对乡村建筑质量分析图中，对建筑质量的分类太乱了，有的竟然就是没有依据的A类B类C类D类.......这样划分的。求大神指教在建筑质量分析（新农村规划或旧城改造）图中，应该以什么依据划分？
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~逗比的分割线~~~~~~~~~~~~~~~~~~~
另附建筑分类和等级划：
游客，如果您要查看本帖隐藏内容请
您好，您看到的是本帖部分内容，需要查看全部内容，请注册本站，注册方法在这里：
您好，您暂时不能浏览帖子的全部内容，请
| 没有账号？ 请
村庄房屋建筑可按质量划分为A、B、C、D四个等级，A级房屋结构承载力能满足正常使用要求，未发现危险点，结构安全；B级房屋结构承载力基本满足正常使用要求，个别结构构件需要改造，但不影响主体结构，基本满足正常使用要求；C级房屋部分承重结构承载力不能满足正常使用要求，需要加固处理；D级房屋承重结构承载力已不能满足正常使用要求，整体出现险情，构成整幢危房。
我也在研究这个问题，到底以什么为依据来划分
我也在研究这个问题，到底以什么为依据来划分
我也在研究这个问题，到底以什么为依据来划分
我也在研究这个问题，到底以什么为依据来划分
我也在研究这个问题，到底以什么为依据来划分
我也在研究这个问题，到底以什么为依据来划分
？？？？？？？
看看，在说话
刚入门&&来学习学习
我上次做了一个街道风貌引导，是目测分类的
我是来学习的