小巧世界

文章
3
资源
0
加入时间
2年10月17天

最短路径算法

一.问题引入  问题:从某顶点出发,沿图的边到达另一顶点所经过的路径中,各边上权值之和最小的一条路径——最短路径。解决最短路的问题有以下算法,Dijkstra算法,Bellman-Ford算法,Floyd算法和SPFA算法;二.Dijkstra算法   Dijkstra(迪杰斯特拉)算法是典型的最短路径路由算法,用于计算一个节点到其他所有节点的最短路径。Dijkstra算法能得出最短路径的最优解,...

kafka consumer消费者API

一、准备工作在IDE上创建maven项目,pom文件添加依赖<!-- https://mvnrepository.com/artifact/org.apache.kafka/kafka-clients --><dependency> <groupId>org.apache.kafka</groupId> <artifactId>kafka-cli