参考文献：任静敏，潘大志《带权重的贪心萤火虫算法求解0-1背包问题》，用MATLAB实现改进萤火虫算法（WGFA），对基本的萤火虫算法进行改进，加入线性递减惯性权重，用贪心算法修复不可行解，加入变异算子提高全局搜索能力。

本人是南京航空航天大学的学生，我们的一个计算机软件基础大作业是编写4个程序，分别是约瑟夫斯问题、停车场管理、带权图的最小生成树提取、几种排序算法的比较，最后交一个报告，所以花了很长时间写了这边报告，既完成任务，也是对自己编写程序的收获的一个总结，希望能够帮助到大家，尤其是南航的学弟学妹们！ 相应的源代码已经在文档最后附上了，当然同学们也可以下载我的代码工程，我也会马上把例程也放上来，工程里面的注释写的很清楚，相信大家认真看能够理解。 最后我们还有一个Hololens的一个课设项目，混合现实的游戏王，最后做出来也会给大家分享的！ 希望大家别忘了给个好评吧，原创不易，这篇写的算很累了！

从一点出发,到其他点的最短距离,先用从铁路地图中找出城市,创建文件,构造带权无向网的邻接矩阵,用dijkstra算法求出最短路径

本代码实现java实现带权无环图关键路径的查找，使用者可根据自身需要进行修改

* 使用带权无向邻接矩阵求两个城市之间的最短距离，城市的代码从1开始到N * 输入：邻接矩阵的大小（城市个数N），空格隔开。 * 换行，输入邻接矩阵，对于不相邻的城市，用 ∞（无穷大）表示 * 换行 输入城市代号 （例如：1 5表示1号城市和5号城市的最短带权路径和） * 5 0 5 7 ∞ ∞ 5 0 12 3 8 7 12 0 6 20 ∞ 3 6 0 15 ∞ 8 20 15 0 2 5 输出： 8

yolov5配置版，阅读修改起来不太方便，特地整理出来代码封装版，阅读，修改网络比较方便，带预训练权重，检测代码：detect_class_s.py，检测芒果的，可以训练别的。

带权图的临接表存储程序代码+详细注释，实现图的深度优先搜索和广度优先搜索

西南科技大学学生使用

带权有向图计算.cpp

带权中位数的查找，时间复杂度为O(n)