算法竞赛入门经典P360页
讲解了一个单源最短路径 并用邻接表进行了优化,当然是针对稀疏图的
经历
当时学习这个地方的时候,怎么都想不明白,后来明白了,过了一段时间,温习的时候感觉有非常强烈的清晰感。
天空一声巨响,此教程要开始了。
理解
源代码不再打上来了,函数功能就是获取每一条边,并建立一个!!!关于边的序号的邻接表!!!
实际上这个邻接表保存的是每一条边的序号。相信你们已经明白大概了 再好想想就能贯通了!
讲解了一个单源最短路径 并用邻接表进行了优化,当然是针对稀疏图的
当时学习这个地方的时候,怎么都想不明白,后来明白了,过了一段时间,温习的时候感觉有非常强烈的清晰感。
天空一声巨响,此教程要开始了。
源代码不再打上来了,函数功能就是获取每一条边,并建立一个!!!关于边的序号的邻接表!!!
实际上这个邻接表保存的是每一条边的序号。相信你们已经明白大概了 再好想想就能贯通了!