07-17:图问题review
2021-07-17 本文已影响0人
是黄小胖呀
1、树的直径
https://www.nowcoder.com/practice/a77b4f3d84bf4a7891519ffee9376df3?tpId=117&&tqId=37824&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking
2、图上的最短路径
自低项上递归???
3、回溯法
4、图
4.1、最小生成树
4.2、单源最短路径
6、并查集