考研计算机核心课程,2021计算机考研专业课核心考点梳理(二)-CSDN博客

网站介绍:文章浏览阅读76次。计算机考研备考需要对考点进行梳理,针对性复习,可以提升复习效率。下面是小编为大家整理了计算机考研专业课的核心考点,以供参考。带权图的最短路径算法及应用迪杰斯特拉(Dijkstra)算法求单源最短路径,算法思想:设S为最短距离已确定的顶点集(看作红点集),V-S是最短距离尚未确定的顶点集(看作蓝点集)。1.初始化:初始化时,只有源点s的最短距离是已知的(SD(s)=0),故红点集S={s},蓝点集为..._考研计算机核心考点