2017年5月24日
数据结构（C#）：图的最短路径问题、（Dijkstra算法）
摘要： 今天曾洋老师教了有关于图的最短路径问题，现在对例子进行一个自己的理解和整理： 题目： 要求：变成计算出给出结点V1到结点V8的最短路径 答： 首先呢，我会先通过图先把从V1到V8的各种路径全部计算下来，如下： （1）v1 -> v4 -> v5 -> v3 -> v8 => 1+12+38+8=59 阅读全文
posted @ 2017-05-24 19:01 佳佳嘉佳佳 阅读(5066) 评论(0) 推荐(0) 编辑