//modifyshortestr[j]andRL[j]
RL[k]=min+arcs[v][k];
updateRouteLen(R[k],R[v],k,vexnum);
}//if
}//for
delete[]visit;
visit=NULL;
}//Dijkstra
完成核心算法后,对于每个路由器运行一次Dijkstra算法就可以计算出该路由到其他各个路由的最短路径。
四、实验过程及结果
本实验用6个节点进行模拟,首先输入节点个数,再依次输入节点的标识符和到邻居节点的标识符和距离。
以end为结束符。
运行结果如下:
请输入路由节点总个数:
6
请输入路由节点标识符:
a
请输入节点:
a的邻居节点的标识符及其到邻居节点的距离:
b
8
请输入节点:
a的邻居节点的标识符及其到邻居节点的距离:
f
3
请输入节点:
a的邻居节点的标识符及其到邻居节点的距离:
end
请输入路由节点标识符:
b
请输入节点:
b的邻居节点的标识符及其到邻居节点的距离:
a
8
请输入节点:
b的邻居节点的标识符及其到邻居节点的距离:
c
3
请输入节点:
b的邻居节点的标识符及其到邻居节点的距离:
f
5
请输入节点:
b的邻居节点的标识符及其到邻居节点的距离:
d
2
请输入节点:
b的邻居节点的标识符及其到邻居节点的距离:
e
4
请输入节点:
b的邻居节点的标识符及其到邻居节点的距离:
end
请输入路由节点标识符:
c
请输入节点:
c的邻居节点的标识符及其到邻居节点的距离:
b
3
请输入节点:
c的邻居节点的标识符及其到邻居节点的距离:
d
10
请输入节点:
c的邻居节点的标识符及其到邻居节点的距离:
end
请输入路由节点标识符:
d
请输入节点:
d的邻居节点的标识符及其到邻居节点的距离:
c
10
请输入节点:
d的邻居节点的标识符及其到邻居节点的距离:
b
2
请输入节点:
d的邻居节点的标识符及其到邻居节点的距离:
e
6
请输入节点:
d的邻居节点的标识符及其到邻居节点的距离:
end
请输入路由节点标识符:
e
请输入节点:
e的邻居节点的标识符及其到邻居节点的距离:
b
4
请输入节点:
e的邻居节点的标识符及其到邻居节点的距离:
d
6
请输入节点:
e的邻居节点的标识符及其到邻居节点的距离:
f
4
请输入节点:
e的邻居节点的标识符及其到邻居节点的距离:
end
请输入路由节点标识符:
f
请输入节点:
f的邻居节点的标识符及其到邻居节点的距离:
a
3
请输入节点:
f的邻居节点的标识符及其到邻居节点的距离:
b
5
请输入节点:
f的邻居节点的标识符及其到邻居节点的距离:
e
4
请输入节点:
f的邻居节点的标识符及其到邻居节点的距离:
End
路由表结果
五、实验心得
本次实验,主要的就是一个著名算法的运用,当然通过本次实验我对链路路由算法也有了进一步的认识与了解。
从这次的实验中我不但学会了一个新的算法,进一步锻炼了我的编程能力而且我也对路由相关内容有了更深刻的了解。
六、附录:
源代码
packagedstverctor;
/**
*描述两个路由节点之间关系的类
*
*/
publicclassDistanceNode{
//publicRouteNodesrc;//源节点
//publicDistanceNode(RouteNodesrc){
//this.src=src;
//}
publicStringdst;//目标节点
publicintdistance;//两者之间的距离
publicStringpath;//经过的第一个路径节点,即线路
publicDistanceNodenext;//下一个节点
publicDistanceNode(){
}
publicDistanceNode(Stringdst,intdistance,Stringpath){
this.dst=dst;
this.distance=distance;
this.path=path;
}
/**
*根据节点标识符,得到路由节点到指定节点的距离
*@paramkey指定节点标识符
*@return如果找到,则返回这个关系类节点,否则返回null。
*int
*/
publicDistanceNodefindNode(Stringkey){
DistanceNodedn=this;
while(dn!
=null){
if(dn.dst.equals(key)){
returndn;
}
dn=dn.next;
}
returnnull;
}
/**
*根据key向链表中修改或增加一个节点,如果存在dst.equal(key)的点并且他的distance大于要插入的distance,则更改其distance,否则向链表末尾插入新节点
*@paramkey
*@paramdistance
*@parampath
*void
*/
publicvoidaddNode(Stringkey,intdistance,Stringpath){
DistanceNodedn=findNode(key);
if(null!
=dn){//如果找到了节点
if(dn.distance>distance)
dn.distance=distance;
}else{
DistanceNodedn1=this;
while(dn1.next!
=null){
dn1=dn1.next;
}
DistanceNodenode=newDistanceNode();
node.distance=distance;
node.dst=key;
node.path=path;
dn1.next=node;
node.next=null;
}
}
publicvoidprint(){
DistanceNodedn=this;
System.out.println("目地节点:
"+dn.dst+"距离:
"+dn.distance+"线路:
"+dn.path);
while(dn.next!
=null){
dn=dn.next;
System.out.println("目地节点:
"+dn.dst+"距离:
"+dn.distance+"线路:
"+dn.path);
}
}
}
packagedstverctor;
/**
*描述两个路由节点之间关系的类
*
*/
publicclassDistanceNode{
//publicRouteNodesrc;//源节点
//publicDistanceNode(RouteNodesrc){
//this.src=src;
//}
publicStringdst;//目标节点
publicintdistance;//两者之间的距离
publicStringpath;//经过的第一个路径节点,即线路
publicDistanceNodenext;//下一个节点
publicDistanceNode(){
}
publicDistanceNode(Stringdst,intdistance,Stringpath){
this.dst=dst;
this.distance=distance;
this.path=path;
}
/**
*根据节点标识符,得到路由节点到指定节点的距离
*@paramkey指定节点标识符
*@return如果找到,则返回这个关系类节点,否则返回null。
*int
*/
publicDistanceNodefindNode(Stringkey){
DistanceNodedn=this;
while(dn!
=null){
if(dn.dst.equals(key)){
returndn;
}
dn=dn.next;
}
returnnull;
}
/**
*根据key向链表中修改或增加一个节点,如果存在dst.equal(key)的点并且他的distance大于要插入的distance,则更改其distance,否则向链表末尾插入新节点
*@paramkey
*@paramdistance
*@parampath
*void
*/
publicvoidaddNode(Stringkey,intdistance,Stringpath){
DistanceNodedn=findNode(key);
if(null!
=dn){//如果找到了节点
if(dn.distance>distance)
dn.distance=distance;
}else{
DistanceNodedn1=this;
while(dn1.next!
=null){
dn1=dn1.next;
}
DistanceNodenode=newDistanceNode();
node.distance=distance;
node.dst=key;
node.path=path;
dn1.next=node;
node.next=null;
}
}
publicvoidprint(){
DistanceNodedn=this;
System.out.println("目地节点:
"+dn.dst+"距离:
"+dn.distance+"线路:
"+dn.path);
while(dn.next!
=null){
dn=dn.next;
System.out.println("目地节点:
"+dn.dst+"距离:
"+dn.distance+"线路:
"+dn.path);
}
}
}
packagedstverctor;
/**
*路由的唯一标识符类
*
*/
publicclassRouteKey{
Stringkey;//路由节点的唯一标识符
RouteKeynext;//路由表中的下一个路由节点
publicRouteKey(){
}
publicRouteKey(Stringkey){
this.key=key;
}
publicvoidprint(){
RouteKeyrk=this;
System.out.print(rk.key+"||");
while(rk.next!
=null){
rk=rk.next;
System.out.print(rk.key+"||");
}
}
}
packagedstverctor;
/**
*路由节点
*/
publicclassRouteNode{
DistanceNodeold;//老路由表
DistanceNodecurrent;//新路由表
RouteKeyneighbour;//存储邻居节点的链表头结点
Stringkey;
//跟新路由表
publicvoidupdateCurrent(){
saveCurrent();//路由表变化前保存当前的路由表
RouteNodenb;//邻居节点
RouteKeyrk=neighbour;
while(null!
=rk){
//System.out.println("------------"+rk.key+"-------");
nb=DistVerctor.map.get(rk.key);//由节点标记符得到路由节点
//System.out.println("------------"+nb.key+"-------");
DistanceNodedn=nb.old;//得到邻居节点的老路由表
//排除自己在内,避免重新计算自己到邻居节点
if(dn.dst.equals(key)){
System.out.println("------------"+dn.dst+"------------");
dn=dn.next;
}
intdistTonb=0;
if(dn!
=null)
distTonb=current.findNode(nb.key).distance;//到邻居节点的距离
while(null!
=dn){
//排除自己在内,避免重新计算自己到邻居节点
if(dn.dst.equals(key)){
System.out.println("------------"+dn.dst+"------------");
dn=dn.next;
}else{
//修改新路由表,
//如果当前节点到dn的距离小于当前节点到邻居节点nb+nb到dn的距离,则修改路由表
//如果不存在当前节点到dn的路径,则在路由表最后新添加该路径
current.addNode(dn.dst,dn.distance+distTonb,nb.key);
dn=dn.next;
}
}
rk=rk.next;//指向下一个邻居节点
}
}
/**
*将当前表保存为旧表
*
*void
*/
publicvoidsaveCurrent(){
DistanceNodecnode=current;
DistanceNodeonode=newDistanceNode();
copy(cnode,onode);//得到cnode的备份
old=onode;
while(cnode.next!
=null){
onode.next=newDistanceNode();
copy(cnode.next,onode.next);
手工艺制品是我国一种传统文化的象征,它品种多样,方式新颖,制作简单,深受广大学生朋友的喜欢。
当今大学生的消费行为表现在追求新颖,追求时尚。
追求个性,表现自我的消费趋向:
购买行为有较强的感情色彩,比起男生热衷于的网络游戏,极限运动,手工艺制品更得女生的喜欢。
cnode=cnode.next;
木质、石质、骨质、琉璃、藏银……一颗颗、一粒粒、一片片,都浓缩了自然之美,展现着千种风情、万种诱惑,与中国结艺的朴实形成了鲜明的对比,代表着欧洲贵族风格的饰品成了他们最大的主题。
onode=onode.next;
}
(1)位置的优越性}
publicvoidcopy(DistanceNodesrc,DistanceNodedst){
dst.distance=src.distance;
dst.dst=src.dst;
调研提纲:
dst.path=src.path;
}
在上海,随着轨道交通的发展,地铁商铺应运而生,并且在重要的商业圈已经形成一定的气候,投资经营地铁商铺逐渐成为一大热门。
在人民广场地下“的美”购物中心,有一家DIY自制饰品店---“碧芝自制饰品店”。
publicvoidprint(){
市场环境所提供的创业机会是客观的,但还必须具备自身的创业优势,才能使我们的创业项目成为可行。
作为大学生的我们所具有的优势在于:
System.out.println(key+"的邻居节点:
");
neighbour.print();
1、购买“女性化”System.out.println("老路由表:
");
old.print();
大学生的消费是多种多样,丰富多彩的。
除食品外,很大一部分开支都用于。
服饰,娱乐,小饰品等。
女生都比较偏爱小饰品之类的消费。
女生天性爱美,对小饰品爱不释手,因为饰品所展现的魅力,女人因饰品而妩媚动人,亮丽。
据美国商务部调查资料显示女人占据消费市场最大分额,随社会越发展,物质越丰富,女性的时尚美丽消费也越来越激烈。
因此也为饰品业创造了无限的商机。
据调查统计,有50%的同学曾经购买过DIY饰品,有90%的同学表示若在学校附近开设一家DIY手工艺制品,会去光顾。
我们认为:
我校区的女生就占了80%。
相信开饰品店也是个不错的创业方针。
System.out.println("新路由表:
");
10元以下□10~50元□50~100元□100元以上□current.print();
}
如果顾客在消费中受到营业员的热情,主动而周到的服务,那就会有一种受到尊重的感觉,甚至会形成一种惠顾心理,经常会再次光顾,并为你介绍新的顾客群。
而且顾客的购买动机并非全是由需求而引起的,它会随环境心情而转变。
}