权图中的最短路问题讲述.pptVIP

  • 4
  • 0
  • 约小于1千字
  • 约 16页
  • 2016-12-31 发布于湖北
  • 举报
计算机数学 上次距离 新加点到该点距离 上次距离 新加点到该点距离 5 4 3 2 1 0 答案: a到b的最短路径为ab,距离为5; a到c的最短路径为ac,距离为2; a到d的最短路径为acged,距离为13; a到e的最短路径为acge,距离为11; a到f的最短路径为acgef,距离为12; a到g的最短路径为acg,距离为8; a到z的最短路径为acgefz,距离为13。

文档评论(0)

1亿VIP精品文档

相关文档