// 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] +