Dijsktra:
#include<iostream>
using namespace std;
const int INF = 0x3f3f3f3f; //表示无穷大
const int N = 5; //5个结点
//构造图矩阵,c[i][j]表示边(i,j)的权
int c[N + 1][N + 1] = {
{
0, 0, 0, 0, 0, 0},
{
0, INF, 10, INF, 30, 100},
{
0, INF, INF, 50, INF, INF},
{
0, INF, INF, INF, INF, 10},
{
0, INF, INF, 20, INF, 60