问题求解(三) Open Topic 7 笔记
OT:距离索引(Distance Oracle)是一种用于查询精确或近似距离的数据结构,请调研至少1种精确距离索引和1种近似距离索引,讨论适用场景,结合例子介绍索引构造算法和距离查询算法的设计与分析。
OT:距离索引(Distance Oracle)是一种用于查询精确或近似距离的数据结构,请调研至少1种精确距离索引和1种近似距离索引,讨论适用场景,结合例子介绍索引构造算法和距离查询算法的设计与分析。
OT:单源最短路问题有很多并行算法,例如 Δ-stepping 算法、Radius Stepping 算法等,请调研至少 2 种算法(其中至多 1 种来自上述例子),结合例子介绍算法的设计与分析,比较异同并分析优劣。
OT:请调研并阐述面向点连通度或边连通度的门格尔定理的至少2种证明方法。
OT:请调研教材中未介绍过的至少2种哈密尔顿路或哈密尔顿圈的存在性的必要条件或充分条件,讨论条件的适用场景,并阐述证明过程。
In order to use Microsoft Office and Wechat on my laptop (the host system is Ubuntu 22.04.3 LTS), I try to install a Windows 11 virtual machine.
In order to visit some websites only in LAN, we need to use VPN. For Nanjing University, its VPN is provided at https://vpn.nju.edu.cn, easyconnect software. Its Linux version is too old to use in Ubuntu 22.04, and I use a docker contain to get through.
This article mainly talks about what to do after installing Ubuntu 22.04.