day4

数据结构,图这一章习题册

1:n个顶点最少n-1个顶点连通,知道最多多少个顶点不连通(完全图)

7:有多条关键路径的情况(任一关键路径)

21:邻接表、广度优先遍历图,时间复杂度(n+e)

23:仔细点,迪杰斯特拉别忘对比更新了a->c(还要那个深度优先退回递归的时候退回到哪个点别找错了38)

 

posted @ 2024-01-21 22:57  银江仙  阅读(3)  评论(0编辑  收藏  举报