《数据结构用C语言描述》第七章.jsp.ppt

for ( int i = 0; i n; i++) { dist[i] = G.Edge[v][i]; //dist数组初始化 S[i] = 0; //集合S初始化 if ( i != v dist[i] MaxValue ) path[i] = v; else path[i] = -1; //path数组初始化 } S[v] = 1; dist[v] = 0; //顶点v加入顶点集合 for ( i = 0; i n-1; i++ ) {#//从顶点v确定n-1条路径 float min = MaxValue; int u = v; for ( int j = 0; j n; j++ ) //选当前不在集合S中具有最 if ( !S[j] dist[j] min )短路径的顶点u { u = j; min = dist[j]; } S[u] = 1; //将顶点u加入集合S，表示它已在最短路径上 for ( int w = 0; w n; w++ ) //修改 if (!S[w] G.Edge[u][w] MaxValue dist[u] + G.Edge[u][w] dist[w] ) { //顶点w未加入S, 且绕过u可以缩短路径 dist[w] = dist[u] + G.Edge[u][w]; path[w] = u; //修改到w的最短路径 } }# //选定各顶点到顶点 v 的最短路径 } //打印各顶点的最短路径: 路径是逆向输出的 for ( i = 0; i G.n; i++ ) { cout endl; cout “Distance: ” dist[i] “ Path: ” i; //输出终点的最短路径长度和终点 int pre = path[i]; //取终点的直接前驱 while ( pre != v ) { //沿路径上溯输出 cout “, ” pre; pre = path[pre]; } } 旅游审美文化   7 陆游；沈园 城上斜阳画角哀， 沈园非复旧池台。 伤心桥下春波绿， 曾是惊鸿照影来。 柴埠溪；情人岩   , 如笛卡儿所说 :“同一件事情可以使这批人高兴的要跳舞 ,却使另一批人伤心的要流泪。” 如菊花 中国与西方山水审美观的差异是十分明显的。在人与自然的关系方面，中国哲学主张“天人合一”，“物我一体”，而西方哲学则主张天人对立，物我对立。这种哲学观念的差异，必然导致山水审美观的分岐。 一）、中国人特别关注山水景观所附载的人文美 ;而西方则关注山水景观本身的自然美　　 《滕王阁序》 “落霞与孤鹜齐飞 ,秋水共长天一色。” “ 关关睢鸠，在河之洲，窈窕淑女，君子好逑”， 车尔尼雪夫斯基这样来描写水 :“水由于它的形状而显现出美 ,辽阔的、一平如镜的宁静的水在我们的心理产生宏伟的形象。奔腾的瀑布 ,它的气势是令人震惊的 ,它的奇怪特殊的形象也是令人神往的。水 ,由于它的灿烂透明 ,它的淡青色光辉而令人迷恋 ,水把四周的一切如画地反映出来 ,把这一切屈曲地摇曳着 ,我们看到的水是第一流的写生画家。”  二）、中国人的旅游审美集中于抒情