摘要：
Bellman Ford 简介 单源最短路问题 要求： 图中不能出现负圈 思路： Bellman Ford算法就是遍历所有的边进行$n 1$次更新(每次更新就是对所有的可用节点进行松弛) 对比：Dijkstra算法：重复比较多，对每个都要进行松弛，这事实上是没有必要的，但是也是可以保证结果的准确性 阅读全文
posted @ 2018-02-02 17:23
pprp
阅读(208)
评论(0)
推荐(0)
摘要：
Dijkstra 算法 简述 辅助空间 vis数组：记录是否已经判断过 dis数组：记录指定原点到其他点的距离 mp二维数组：记录图的信息 初始化 vis数组：设置为false dis:设置为原点为0，其余为inf mp:初始化为inf 最重要的初始化是将dis[i]=mp[st][i] 遍历操作 阅读全文
posted @ 2018-02-02 17:21
pprp
阅读(206)
评论(0)
推荐(0)
摘要：
theme: MATLAB author: pprp date: 2018/2/2 MATLAB 图形图像处理 二维绘图命令 1. plot 线性空间 plot(t,[x1,x2,x3]) : 在同一个坐标中显示 subplot : 一个屏幕分开显示两个 2. loglog 另个对数空间 3. se 阅读全文
posted @ 2018-02-02 10:52
pprp
阅读(543)
评论(0)
推荐(0)
浙公网安备 33010602011771号