摘要： http://oj.leetcode.com/problems/word-ladder/图的最短路径问题，可以用最短路径算法，也可以深搜，也可以广搜。深搜版本：第一次写的时候，把sum和visited都自然的设置成了传引用，导致递归调用下去之后，再返回来，反而各种参数的值退不回来了。然后把sum和visited改成了传值，这样反而适应了本程序意图。可见，也不是什么时候都需要传引用的。具体在写程序的时候，需要传值还是传引用，要具体分析。传引用和传值的情况分别如下：void DFS(string currentWord,string endWord,int &sum, unordered_ 阅读全文