一方失踪多年另一方再结婚是否算重婚，取决于原先的婚姻关系是否已经通过法律程序得到解除或宣告无效。以下是详细分析：
一、重婚的定义与法律后果
重婚，根据《中华人民共和国刑法》第二百五十八条，是指有配偶而重婚的，或者明知他人有配偶而与之结婚的行为，将受到二年以下有期徒刑或者拘役的处罚。这要求存在先前的有效婚姻关系，并在此基础上又与他人建立了新的婚姻关系。
二、夫妻一方失踪后的婚姻状态与再婚问题
1. **未解除婚姻关系的情况**：
- 若夫妻中的一方失踪，但并未经过法律程序宣告其死亡或离婚，从法律角度看，这对夫妻的婚姻关系仍然有效。
- 在此情况下，如果“非失踪方”再与他人结婚，就构成了重婚，因为先前的婚姻仍然具有法律效力。
2. **依法解除婚姻关系的情况**：
- **申请宣告失踪后起诉离婚**：根据《中华人民共和国民法典》第四十条，自然人下落不明满二年的，利害关系人可以向人民法院申请宣告该自然人为失踪人。之后，依据《民法典》第一千零七十九条第四款，一方被宣告失踪，另一方提起离婚诉讼的，应当准予离婚。离婚判决生效后，婚姻关系解除，此时另一方再婚不构成重婚。
- **申请宣告死亡**：依据《民法典》第四十六条，自然人下落不明满四年，或因意外事件下落不明满二年（且经有关机关证明该自然人不可能生存的情况不受二年限制），利害关系人可以向人民法院申请宣告该自然人死亡。当失踪方被法院宣告死亡后，依据《民法典》第五十一条，其与失踪方的婚姻关系自动解除。之后，另一方再婚的行为是合法有效的，不构成重婚。
三、实际操作建议
在处理这类问题时，建议咨询专业的律师或法律机构，以确保自己的权益得到妥善保护。特别是在面对复杂的婚姻状况时，如一方失踪多年、无法联系等，应尽快通过法律途径明确婚姻状态，避免未来可能出现的法律风险。
综上所述，夫妻一方失踪后再结婚是否算重婚，关键在于他们原先的婚姻关系是否已经通过法律程序得到了解除或宣告无效。在处理此类问题时，应遵循相关法律法规，确保自身行为的合法性。
