2023年华为嵌入式软件大赛本人代码开源，供大家学习和指正。主要方法是：
1.用一个vector<vector> Graph 保存图，内存占有比较大但是要保存weight和idx和占用通道数量等信息，没有使用邻近矩阵存储，之后为了学习尝试有空会再想想
2.用dijkstra找最短路径，然后用tranx存下当前业务通过的路径，和放大器数量和放大器的节点
3.判断不能走通时就将通道占用最多的先加边，Graph对应的边替换边idx，通道数占用数刷新，而不是往Graph增加边减少内存占用
git clone https://github.com/JJho1314/Huawei-Embedded-Software-Competition-2023.git
cd ..
mkdir build
cd build
cmake ..
make