刘春华画家:急需--最短路径算法
来源:百度文库 编辑:中科新闻网 时间:2024/05/09 20:49:09
建立一个交通咨询系统,一顶点表示城市,以边表示城市之间的交通联系,选择一条途中中转次数最少的路线
可以用图论里的dijkstra算法或者是floyd算法。
中科新闻网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:中科新闻网 时间:2024/05/09 20:49:09
可以用图论里的dijkstra算法或者是floyd算法。