背景介绍
YOLO-V3(You Only Look Once):于2018年发表上。You Only Look Once体现了较高的检测速度,是一步法的典型代表,也是YOLO系列的第三个版本。
这道题目是一个路径搜索问题,每次只能改变一个字母,因此每一个单词都有邻接关系,求出从起始单词到终点单词的路径中最短的所有路径,这题难点不在于路径搜索,而是如何最高效的确定路径,因为要判断两个单词是否有邻接关系,遍历所有字符,而且逐个字符判断,**时间复杂度为$O(c * n^2)$**,有没有更好更快的方法呢?