简介: 我读小学时,村里来了位姓张的"公家"老师,他五十来岁,瘦高个儿,红脸膛.村里人说后生们有福,赶上这么好的先生. 张老师吃的是派饭,全校百十名学生,按花名册上的顺序轮换. 头好几天,妈妈就惦记着给张老师备饭,姥姥送来韭菜和凉粉,妈妈摇摇头:"听说张老师胃不好,吃不得这个!"……
简介:摘要:数据结构作为计算机科学的核心,已经成为人们必须掌握的一切信息知识。作为经典的最短路径算法,Dijkstra算法数据结构被在生活中的各方面都有所体现。本文从数据结构和最短路径算法的定义入手,介绍了Dijkstra算法的算法优缺点和算法实例,最后阐述了最短路径算法在现实生活中的作用,说明该算法的重要意义。