Rijuyuezhu's Blog

OT：最小生成树问题有很多相关问题，例如 Steiner tree、k-MST、MBST 等，请调研至少 2 种问题（其中至多 1 种来自上述例子，欧氏最小生成树问题等仅限制原始问题输入的问题不在调研范围内），讨论适用场景，形式化描述问题并概述现有解决方案。

A memory leak issue which might be confusing for students struggling with ICS Project (aka, PA) of Nanjing University.

OT：距离索引（Distance Oracle）是一种用于查询精确或近似距离的数据结构，请调研至少1种精确距离索引和1种近似距离索引，讨论适用场景，结合例子介绍索引构造算法和距离查询算法的设计与分析。

OT：单源最短路问题有很多并行算法，例如 Δ-stepping 算法、Radius Stepping 算法等，请调研至少 2 种算法（其中至多 1 种来自上述例子），结合例子介绍算法的设计与分析，比较异同并分析优劣。

OT：请调研并阐述面向点连通度或边连通度的门格尔定理的至少2种证明方法。

OT：请调研教材中未介绍过的至少2种哈密尔顿路或哈密尔顿圈的存在性的必要条件或充分条件，讨论条件的适用场景，并阐述证明过程。

OT：在DFS和BFS的基础上，形成了很多扩展的搜索算法，例如词典序BFS、双向搜索、最佳优先搜索等，请调研至少2种扩展搜索算法（其中至多1种来自上述例子），讨论适用场景，结合例子介绍算法的设计与分析，与DFS或BFS比较异同并分析优劣。

OT 题目：图在计算机和人工智能研究中有很多应用，例如程序分析中的控制流图、信息检索中的网页链接图、知识表示中的知识图谱等，请调研至少2种应用（其中至多1种来自上述例子），描述应用场景，讨论用图建模的方式，形式化描述问题并概述现有解决方案。

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.