行政诉讼所要解决的行政争议是行政主体（如政府机关、公务员等）与行政相对人（如公民、法人或其他组织等）之间发生的法律争议。这类争议通常涉及行政主体行使行政权力过程中与行政相对人产生的纠纷，例如行政处罚、行政许可、行政强制措施等方面的问题。行政诉讼的目的在于通过司法审查来监督行政机关依法行政，保护行政相对人的合法权益。