算法
zazazazaza98
这个作者很懒,什么都没留下…
展开
-
拓扑排序-java实现
拓扑排序参考https://blog.csdn.net/sinat_22013331/article/details/52046101上面那个链接中代码有错误,下面是更正之后的package com.example.javapractice2.tree;import org.springframework.util.CollectionUtils;import java.util.ArrayList;import java.util.HashMap;import java.util.Ha原创 2021-07-23 11:01:32 · 364 阅读 · 0 评论 -
单源点最短路径Dijkstra算法
一、Dijkstra算法策略(1)数据结构n:城市顶点个数,m:城市间路线的条数。map[][]:地图对应的带权邻接矩阵。dist[][]:记录源点u到某个顶点的最短路径长度。p[]:记录源点到某个顶点的最短路径上的该顶点的前一个顶点(即前驱结点)。flag[i]:其值为true时说明顶点i 已经加入到集合S,否则顶点i属于集合V-S。(集合S包含的顶点特点:dist[i]即从源点到...原创 2018-11-30 11:05:46 · 423 阅读 · 0 评论