runxinzhi.com
首页
百度搜索
图 —— 特殊状态下的讨论
权值为负;
存在环;
环+环上的权值为负 ⇒ 不存在最短路径;
1. 边上的权值为负
可能不存在最短路径,
比如 path 中存在一个
∑
<
0
的环,我们可以经过该环无数次,以使路径尽可能地小;⇒
−
∞
两点之间没有连接,
+
∞
相关阅读:
接口开发
操作Excel
操作mongodb
sys模块
操作redis
操作数据库
日志生成、发送邮件
Codeforces Round #487 (Div. 2)
bitset学习
Training for 分块&莫队
原文地址:https://www.cnblogs.com/mtcnn/p/9423973.html
最新文章
ssi引用路径规则
Docker File
连接mysql的各种方式
存储引擎简介
Mysql 体系结构
centos7 时间设置
在linux上部署多个tomcat
FFmpeg的基本使用
unzip 小坑
20181009-9 每周例行报告
热门文章
20180925-4 单元测试
20180925-1 每周例行报告
20180925-6 四则运算试题生成
20180925-5 代码规范
作业要求20180925-2 功能测试
20180925-7 规格说明书-吉林市2日游
20180925-3 效能分析
第二周例行报告
20180918-1 词频统计
charls 抓包
Copyright © 2020-2023
润新知