java-利用Jgrapht和Dijkstra算法获取最短路径（一）

置顶

is me monday

于 2020-09-25 17:30:10 发布

阅读量1.7k

点赞数 3

分类专栏： # java-知识点扩充

本文链接：https://blog.youkuaiyun.com/qq_44742816/article/details/108800705

版权

1.导入Jgrapht包

 compile group: 'org.jgrapht', name: 'jgrapht-core', version: '1.3.0'

2.实际图

	路径上的数值表示权重

3.代码实现从A到C的最短路径

package com.test.dijkstra;

import org.jgrapht.GraphPath;
import org.jgrapht.alg.shortestpath.DijkstraShortestPath;
import org.jgrapht.graph.DefaultWeightedEdge;
import org.jgrapht.graph.WeightedMultigraph;

public class MatrixWithJgrapht {
   
    public static void main(String[] args) {

最低0.47元/天解锁文章