庞茜丹

导航

2020年6月14日 #

第六章学习小结

摘要: 思维导图 练习题目注意点: 1.如果最短路径一共有10条边,而另一条路径虽然比最短路径长,但它只有一条边,如果图中所有路径的权值都加1,就会导致边少的路径可能会成为新的最短路径。 2.最小生成树VS最短路径:最小生成树只能说明整个路径是最小的,并不能说明树中单个结点的路径是最小的。 邻接表存储结构: 阅读全文

posted @ 2020-06-14 23:57 庞茜丹 阅读(287) 评论(0) 推荐(0) 编辑