2018年2月11日
Bellman-Ford算法图解
摘要： 一、Bellman-Ford算法用到的“材料”： 1、一个结果数组dis，这个结果数组记录从源点到其他点的最短距离，如dis[10] 表示（加入开始节点标号为1）开始节点1到10号节点的最短距离。 2、C/C++中定义结构体Edge，表示边，内设变量from、to、cost，分别表示这条边的开始标号 阅读全文
posted @ 2018-02-11 13:18 砂糖橘子君 阅读(1758) 评论(0) 推荐(0) 编辑