- 博客(2)
- 收藏
- 关注
RSS订阅原创 Dijkstra算法实现（java），从建立有向图开始！
手动写入节点，注意要按顺序写，因为节点的姓名和权值关系很大，不能跳着写，这里我加了判断，有兴趣的小伙伴可以适当改进，邻接矩阵大小可以设的很大，就不怕溢出了，这里我只设了6。之后是节点之间的相连并设置权值大小，这里我直接用的某视频的值写入了，这里可以写进方法里，博主比较懒，直接写主函数里了（运行结果图，写入的值我直接给你了，省的你在写（我这么好，不给个赞说不过去吧（doge））那么废话不多说，开始建立有向图，建立图节点，对象有三个，代码注释了。主要特点是以起始点为中心向外，层层扩展，直到扩展覆盖所有顶点。
2023-05-24 10:26:54
844
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人