Every day a Leetcode
题目来源:743. 网络延迟时间
本题需要用到单源最短路径算法 Dijkstra,现在让我们回顾该算法,其主要思想是贪心。
将所有节点分成两类:已确定从起点到当前点的最短路长度的节点,以及未确定从起…
矩阵连乘: #include<iostream>
#define inf 0x7fffffff
using namespace std;
int a[256] { 0 };//存储矩阵的行和列
int m[256][256] { 0 };//存储i到j的最少计算次数
int s[256][256] { 0 };//存储i到j的中转站k
void m_print(int i, int j)
{if (i …