最短路
关注
分享
扫一扫
最短路问题（short-path problem）是网络理论解决的典型问题之一，可用来解决管路铺设、线路安装、厂区布局和设备更新等实际问题。基本内容是：若网络中的每条边都有一个数值（长度、成本、时间等），则找出两节点（通常是源节点和阱节点）之间总权和最小的路径就是最短路问题。
Cass-ette
小学四年级信竞，直到初三退役。
高中被竞争对手学校挖去复出，然后因太久没打少初赛几分光荣(doge)退役。
还能不能接触IT随缘，希望情未断，缘未了
补档：大一学了软件工程这辈子有了
展开