图算法-所有节点对的最短路径 C++ 实现（1）

// GraphyAlgorithom.cpp : 定义控制台应用程序的入口点。
//所有节点对的最短路径  邻接矩阵存储图

#include "stdafx.h"
#include <iostream>
#include<vector>
#include<cmath>
#include<cstdlib>
#include<algorithm>
#define MAX 100000;
using namespace std;
int ** shortest_path(int ** L_m_1, int ** W, int rows)
{
    int n = rows;
    int ** L_m = new int *[n];//开辟L_m的空间
    for (int i = 0; i < n; i++)
    {
        L_m[i] = new int[n];
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < n; j++)
        {
            L_m[i][j] = MAX;
            for (int k = 0; k < n; k++)
            {
                if (L_m_1[i][k] + W[k][j] < L_m[i][j])
                    L_m[i][j] = L_m_1[i][k] +