搜索资源列表
dijiesiktra
- 按路径长度递增次序产生最短路径算法: 把V分成两组: (1)S:已求出最短路径的顶点的集合 (2)V-S=T:尚未确定最短路径的顶点集合 将T中顶点按最短路径递增的次序加入到S中, 保证:(1)从源点V0到S中各顶点的最短路径长度都不大于 从V0到T中任何顶点的最短路径长度 (2)每个顶点对应一个距离值 S中顶点:从V0到此顶点的最短路径长度 T中顶点:从V0到此顶点的只包括S中顶点作中间 顶点的最短路径长度 -
homework
- 实现将两个非空的递增的有序链表合并为一个非递减的有序链表。要求链表仍使用原来两个链表的存储空间,不另外占用其他的存储空间。-To achieve the two non-empty ordered list of incremental consolidated into a non-decreasing ordered list. Requirements list is still using the original two lists of storage space, not othe
