2017年12月17日
coursera 算法二 week 1 wordnet
摘要： 这周的作业可谓是一波三折，但是收获了不少，熟悉了广度优先搜索还有符号图的建立。此外还知道了Integer.MAX_VALUE。 SAP: 求v和w的大概思路是对v和w分别广度优先搜索，然后遍历图中每一个顶点，如果v和w都可以到达一个顶点，就计算v和w到这一顶点的距离和，最后求出最短的距离以及对应的顶 阅读全文
posted @ 2017-12-17 13:04 bloglxc 阅读(811) 评论(1) 推荐(0)