虚拟板凳

文章
6
资源
0
加入时间
2年10月17天

图论系列之最短路径

图的最短路径是图论里非常常见的问题,无论是平时刷题,还是实际领域里,很多都会涉及到图论中的最短路径。比如,分布式系统,复杂网络等。特别地,在GIS(地理信息系统)里,最短路径的问题更是很常见了。总的来讲,图论中的最短路径大致分为两种:第一种为单源最短路径,第二种为每对顶点之间的最短路径。单源最短路径对于单源最短路径,我们可以根据图是否带权以及权重值的正负来选择不同的算法。这里主要讲三种

信息时代教师的三部曲:主角· 导演·谢幕

教师:主角·导演·谢幕 随着信息技术的发展,网络信息的海量化,必然并且已经引发了教育的革命。在信息化的社会中,在高等教育的舞台,教师不再是教育的主要演员,学生也不再是观众,学校的管理者也不再是导演,国家计划和市场社会是舞台的剧本编辑。随着网络的飞速发展,信息时代下的教育舞台,特别是高等教育,将最先发生革命性的角色变化:学生将由观众变为舞台的演员,教师由演员变为舞台的导演,学校的