几个最短路径算法的比较： Floyd        求多源、无负权边的最短路。用矩阵记录图。时效性较差，时间复杂度O(V^3)。        Floyd-Warshall算法（Floyd-Warshall algorithm）是解决任意两点间的最短路径的一种算法，可以正确处理有向图或负权的最短路径问题。 Floyd-Warshall算法的时间复杂度为O(N^3)，空间复杂度为O(N^2)。

第一题 输入 #1 8 91 21 31 42 52 63 74 74 87 8 输出 #1 1 2 5 6 3 7 8 4 1 2 3 4 5 6 7 8 解读： 中规中矩的图论题，记得这个题需要排序，写一个dfs和bfs就好，要用到vis数组，还有这题可以直接用vector来存储节点信息，（vector是首要选择的数据结构），我们也可以为了插入节点方便

int a[][] = { {0, 1000, 1000, 3, 5},{10, 0, 18, 1000,1000},{5, 1000, 0, 1000,1000},{1000,1000,2, 0, 1000},{1000,1000,2, 2, 0}}; 1.举个小栗子： 由上面两张图可知： a[1][3] 不可到达、a[1][0] = 10 、

第十一章 数据结构(下)-集合操作 11.1 集合元素的映射-map 看一个实际需求   要求：请将 List(3, 5, 7) 中的所有元素都 * 2，将其结果放到一个新的集合中返回，即返回一个新的 List(6, 10, 14), 请编写程序实现。使用传统的方法解决 示例代码如下： package com.atguigu.chapter11.test/*** 要求：请将 List(3

#include <iostream>#include <map>#include <string>#include <cstring>using namespace std;//看博友分析 floyd实现 bellman_flod未实现 spfa未实现 map<string,int> mp;double da[40][40];int main(){int ta