本研究提出了一种基于地标的上界最短路径新方法，有效解决了成本约束下的基数限制问题，显著提升了算法的实际应用性能。

本研究提出了一种政策优化算法，旨在解决成本约束下的马尔可夫决策过程中的后悔最小化问题。该算法在特定条件下实现了较低的后悔度和约束违反率，并扩展到弱通信领域。同时，研究开发了多种有效的学习算法，改进了现有最佳结果，提升了算法的计算效率和遗憾界限。