论文部分内容阅读
基于Dijkstra、Floyd等相关经典最短路径算法,结合行驶中的电动汽车查找充电桩的实际需要,提出一种随机生成联通网的方法和一种改进的Floyd算法,将二者结合采用高级语言实现并进行测试.结果表明,随机生成联通网的方法提高了对图和网络中最短路径等相关算法研究的效率,改进的Floyd算法在解决电动汽车充电申请问题上具有一定的实用价值.