11 2019 档案
摘要:算法思想 该算法是为了求出所有点与点之间最短的距离,可以通过n次调用dijkstra算法来求出,也可以采用此算法,该算法通过不断在两...
阅读全文
摘要:用途 用来确定一个点到其他几个点的最近距离(不含负权的有向图) 算法思想 1.以各点到初始点的距离为最近距离(即直接与初始点相连的边...
阅读全文
摘要:树 定义: 树有n个节点,当n=0时,该树是空树,当n>=1时,除根结点的左右子树节点各不相同,并且每一个子树又可以当作一个树,依次...
阅读全文
摘要:单链表 单链表是一个储存数据的表,那么顾名思义,单链表的存储方式应该就是想一条链子一样将所有的数据连接起来。 储存方式: 顺序存储:...
阅读全文