LFT24的博客

对于求多源汇最短路的问题，我们使用Floyd算法。这个算法的实现思路也是很简单的，网上的题解也很多。简单来总结以下，这个算法是基于动态规划的，我们定义d[k, i ,j]为i点到j点途径k点的最短路径，i, j, k的取值范围为1~n，即图中的每一个点。那么这个状态怎样转化来呢，很简单d[k, i, j] = d[k - 1, i, k] + d[k - 1, k, j]，这就是Floyd的状...

1、Bellman-Ford算法是用来处理图中存在负权边的最短路情况，当图中有负权边时，Dijkstra()就不能用了，计算出的最短路会有问题。这里要注意若图中存在负权回路，最短路很可能不存在（在负权回路不影响我们想要走过的路径时，不影响结果），Bellman-Ford算法的思路是非常简单的，其应用场景也比较有限。首先在进行松弛操作的时候，需要注意，要用上一次更新过的距离来更新其他节点，即需要...

常见的最短路问题分为两类：单源最短路（从一个点到其他所有点）、多源汇最短路（任意两点）1、在单源最短路问题中，若所有的边都是非负数，使用Dijkstra算法；若存在负权边，那么可以使用Bellman-Ford算法，SPFA是对前者优化。关于算法原理的介绍有很多，这里不再详述。（1）朴素Dijkstra算法，时间复杂度O(n ^ 2)，通常在稠密图的时候使用（边的数量级大概为点的数量级的平方...

例程完整代码参看http://tiny.cc/doorcam。上手jetsonnano不久，这里将跑过的一个例程贴出来，用于记录和填坑。该例程应用人脸识别跟踪每一个走到家门口的人。CSI摄像头的使用：https://github.com/JetsonHacksNano/CSI-Cameraface_recognition:https://github.com/ageitgey/face...

在处理ROS节点通信时，节点a发布消息，节点b进行订阅。这时常常会有需要将节点b接收到的消息进行处理之后，重新发布，a进行订阅。本人是新手，简单代码如下：node_a:#include <ros/ros.h>#include "std_msgs/String.h"#include <string>#include <sstream> vo...