Python小程序：用广度优先搜索算法查询两个url之间的最短路径

云卷更云舒

于 2016-11-28 01:53:19 发布

阅读量1k

点赞数

分类专栏： Python 文章标签： python etree 广度优先搜索两个url之间最短路 requests

本文链接：https://blog.csdn.net/chenht8/article/details/53372971

版权

这篇博客介绍了使用Python的广度优先搜索算法来寻找两个URL之间的最短路径。在一次人工智能作业中遇到此问题，作者分享了代码实现，并展示了查询结果和运行时间。

摘要由CSDN通过智能技术生成

源自人工智能一次作业中的一道题

这里写图片描述

本人Python小白啊，真的要好好努力了。话不多说，直接上代码。

#encoding:UTF-8
import time
from lxml import etree
import urllib2
import Queue
import requests
requests.packages.urllib3.disable_warnings()


def findUrl(url):  # 查找Url对应页面包含的子url
    try:
        links = []
        res = requests.get(url, timeout=0.6)  # 获取r