摘要：最近在学习模拟退火算法，并做了一些练习题，在这里做一个总结。 阅读全文

摘要：(文章目录) 前言 $matlab$封装了很有非常实用的图论算法，如最短路，最小生成树，网络流等。本篇将简要介绍$matlab$图论的相关命令。 一、基本命令 |命令名 |功能 | |--|--| |graphallshortestpaths |求图中所有顶点对之间的最短距离| |graphconn 阅读全文

摘要：题目 解析： 由于一个点可以走多次，而且第二次走没有分数，考虑拆点。每个点到它拆出来的点连两条边，一条的容量设成1，费用设为该格子分数的相反数。表示，这条边只能走一次，且走这条边能拿到分数；第二条的容量设成无穷大，费用设成$0$，表示，这个格子可以重复走，但是没有分数。然后在拆出来的点和它能到的点连 阅读全文